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