Problem10183--洛谷P3805 -【模板题】manacher算法

10183: 洛谷P3805 -【模板题】manacher算法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给出一个只由小写英文字符 $\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z$ 组成的字符串 $S$ ,求 $S$ 中最长回文串的长度 。
字符串长度为 $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

HINT

相同题目:洛谷P3805

Source/Category