Problem E. 最长回文

时间限制 2000 ms   内存限制 32 MB

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
 

输入数据

输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)
字符串长度len <= 110000
 

输出数据

每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.
 

样例输入

复制
aaaa

abab

样例输出

复制
4
3

提交

请先 登录

© 2025 FAQs Contact About