Coding is the closest thing we have to superpower ！

3500 : 字符串-Manacher算法【模板】
描述

给出一个只由小写英文字符组成的字符串 S ,求 S 中最长回文串的长度 。

字符串长度为 n。(1 <= n <= 10^7)

输入

一行小写英文字符组成的字符串 S。

 

输出

一个整数表示答案。

样例

输入

aaa

输出

3
标签
字符串 manacher
语言：
主题：
登录以提交代码;