4393: 回文子串的最大长度
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：21
通过：4
题目描述
如果一个字符串正着读和倒着读是一样的，则称它是回文的。
给定一个长度为 N 的字符串 S，求他的最长回文子串的长度是多少。
输入格式
输入将包含最多 30 个测试用例，每个测试用例占一行，以最多 1000000 个小写字符的形式给出。
输入以一个以字符串 END 开头的行表示输入终止。
输出格式
对于输入中的每个测试用例，输出测试用例编号和最大回文子串的长度（参考样例格式）。
每个输出占一行。
输入样例 复制
abcbabcbabcba
abacacbaaaab
END输出样例 复制
Case 1: 13
Case 2: 6