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