1721. 最长回文子串

给定只由英文小写字母组成的字符串 S ,求 S 中最长回文子串的长度

输入

输入一行一个字符串 S(|S|\le1.1\times 10^7)

输出

输出一行一个整数代表答案

样例

标准输入 复制文本
aaa
标准输出 复制文本
3

提示

强数据请前往洛谷 p3805

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 23
通过 6