1696: T3联盟[202401]最长回文串
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：0
Description
最长回文串 Tom猫的小主人正在读小学，这天老师给小主人讲解了回文串，它是一个正读和反读都一样的字符串，例如：
aa
aabaa
abcba
aaaaa
上述4个字符串正读和反读都一样，所以它们都是回文串，否则就不是回文串，例如：
abc
Aaa
AbAb
上述的3个字符串就不是回文串。
现在Tom猫从小主人这里得知了回文串，它想用这个坑Jerry帮它干活，又觉得判断是否是回文串过于简单，所以Tom加大了下难度： 给出一个字符串，这个字符串只包含大小写字母，1<=字符串长度<=3000，要求Jerry找个这个字符串中最长的回文串的长度。
如果Jerry可以做出来这个题，Tom就把接下来一周的牛奶和奶酪给Jerry吃，否则Jerry就得帮Tom干活。Jerry不想干活，想吃牛奶和奶酪，请你帮帮Jerry。
Input
输入一行，包含一个字符串。
Output
输出一个整数数字，表示这个字符串中的最长回文串长度。
Sample Input Copy
aabbccAmxlpooplxmaaaaaSample Output Copy
10 HINT
数据范围： 50%数据：$字符串长度<=500$ 100%数据：$字符串长度<=3000$