33OJ
登录 注册

#A0075. 【模板】Manacher

    ID: 100 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>字符串O2优化Manacher 算法

【模板】Manacher

题目描述

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

字符串长度为 nn。

输入格式

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

输出格式

一个整数表示答案。

aaa
3

提示

1≤n≤1.1×1071\le n\le 1.1\times 10^7。