【模板】Manacher

题目描述

给定一个只由小写英文字母组成的字符串 $S$，求 $S$ 中最长回文子串的长度。

回文串是正着读和倒着读完全相同的字符串。

输入格式

一行一个只由小写英文字母组成的字符串 $S$。

输出格式

输出一个整数，表示最长回文子串的长度。

样例输入 1

aaa

样例输出 1

3

数据范围

设 $n=|S|$，则 $1\le n\le 1.1\times 10^7$。