10183: 洛谷P3805 -【模板题】manacher算法
[Creator : ]
Description
给出一个只由小写英文字符 $\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z$ 组成的字符串 $S$ ,求 $S$ 中最长回文串的长度 。
字符串长度为 $n\ (1\le n\le 1.1\times 10^7)$。
字符串长度为 $n\ (1\le n\le 1.1\times 10^7)$。
Input
一行小写英文字符 $\texttt a,\texttt b,\texttt c,\cdots,\texttt y,\texttt z$ 组成的字符串 $S$。
Output
一个整数表示答案。
Sample 1 Input
aaa
Sample 1 Output
3