4795: OI联盟[202401]T3 最长回文串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
最长回文串
Tom猫的小主人正在读小学，这天老师给小主人讲解了回文串，它是一个正读和反读都一样的字符串，例如：
aa
aabaa
abcba
aaaaa
上述4个字符串正读和反读都一样，所以它们都是回文串，否则就不是回文串，例如：
abc
Aaa
AbAb
上述的3个字符串就不是回文串。
现在Tom猫从小主人这里得知了回文串，它想用这个坑Jerry帮它干活，又觉得判断是否是回文串过于简单，所以Tom加大了下难度：
给出一个字符串，这个字符串只包含大小写字母，1<=字符串长度<=3000，要求Jerry找个这个字符串中最长的回文串的长度。
如果Jerry可以做出来这个题，Tom就把接下来一周的牛奶和奶酪给Jerry吃，否则Jerry就得帮Tom干活。Jerry不想干活，想吃牛奶和奶酪，请你帮帮Jerry。
输入
输入一行，包含一个字符串。
输出
输出一个整数数字，表示这个字符串中的最长回文串长度。
样例输入 复制
aabbccAmxlpooplxmaaaaa样例输出 复制
10