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