问题 A: 【模板】manacher

内存限制：512 MB 时间限制：1 S

题面：Markdown 评测方式：文本比较上传者：

提交：10 通过：4

给出一个只由小写英文字符 $\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

## 说明/提示 $1\le n\le 1.1\times 10^7$。