OpenJudge

1047:[CDQZ20120421]最长回文

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.

回文就是正反读都是一样的字符串,如aba, abba等

输入
每组输入为一行小写英文字符a,b,c...y,z组成的字符串S
字符串长度len <= 110000
输出
一个整数x,表示该字符串中所包含的最长回文长度.
样例输入
abab
样例输出
3
全局题号
4847
添加于
2012-05-22
提交次数
156
尝试人数
39
通过人数
33