Problems Description
<p> 给出一items只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.<br> 回文就是正反读都是一样的字符串,如aba, abba等. </p>
Input格式
<p> 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S<br> 两组case之间由空行隔开(该空行不用处理)<br> 字符串长度len <= 110000 </p>
Output格式
<p> 每一行一items整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度. </p>
Sample
Sample Input 1
aaaa
abab
Sample Output 1
4
3
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪