P3805 【模板】manacher

题目描述

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

输入格式

输出格式

说明/提示

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