YZOJ P3906 最长双回文串
时间限制：1000MS 内存限制：131072KB
难度：\(4.0\)
-
题目描述
输入长度为 \(n\) 的串 \(S\) ，求 \(S\) 的最长双回文子串 \(T\)，即可将 \(T\) 分为两部分 \(X, Y\)（\(\left|X\right|, \left|Y\right| \geq 1\)），且 \(X, Y\) 都是回文串。
-
输入格式
一行由小写英文字母组成的字符串 \(S\)。
-
输出格式
一行一个整数，表示最长双回文子串的长度。
-
样例输入
|
1 |
baacaabbacabb |
-
样例输出
|
1 |
12 |
-
样例说明
从第二个字符开始的字符串 aacaabbacabb 可分为 aacaa 与 bbacabb 两部分，且两者都是回文串。
-
数据规模与约定
对于 \(100\%\) 的数据， \(2 \leq \left|S\right| \leq 10^5\)。