【模板】manacher算法

题目描述

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n

输入输出格式

输入格式


一行小写英文字符a,b,c...y,z组成的字符串S

输出格式


一个整数表示答案

输入输出样例

输入样例 #1

aaa

输出样例 #1

3

说明

字符串长度len <= 11000000