3188. manacher算法 题目 给定一个长度为 $n$ 的由小写字母构成的字符串，求它的最长回文子串的长度是多少。 输入格式 一个由小写字母构成的字符串。 输出格式 输出一个整数，表示最长回文子串的长度。 数据范围 $1 \le n \le 10^7$ 输入样例： abcbabcbabcba 输出样例： 13 题解