5656 - 提高:Manacher 算法:模版题

输入一个只包含小写字母的字符串,长度最大为10^7,求其最大回文子串的长度

输入

1个只包含小写字母的字符串

输出

一个整数

样例

输入

aaa

输出

3
时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题