5656 - 提高:Manacher 算法:模版题
Time Limit : 1 秒
Memory Limit : 512 MB
输入一个只包含小写字母的字符串,长度最大为10^7,求其最大回文子串的长度
Input
1个只包含小写字母的字符串
Output
一个整数
Examples
Input
aaa
Output
3