3791 - 【模板】Manacher
描述

给出一个只由小写英文字符 \texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z 组成的字符串 S ,求 S 中最长回文串的长度 。

字符串长度为 n。

输入

一行小写英文字符 \texttt a,\texttt b,\texttt c,\cdots,\texttt y,\texttt z 组成的字符串 S。

输出

一个整数表示答案。

样例

输入

aaa

输出

3
提示

1\le n\le 1.1\times 10^7。

来源
洛谷 P3805 【模板】Manacher
标签
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1