4963 - 回文子串
题目描述
给出一个只由小写英文字符 \texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z 组成的字符串 S 。
求 S 中最长回文子串的长度 。
输入
一行小写英文字符 \texttt a,\texttt b,\texttt c,\cdots,\texttt y,\texttt z 组成的字符串 S。
输出
一个整数表示答案。
样例
输入
aaa
输出
3
输入
aabac
输出
3
输入
aabaaacddcaaa
输出
10
说明
数据范围
字符串的长度在 [1, 10^7] 的范围内。
标签
