#6525. [国家集训队]最长双回文串
[国家集训队]最长双回文串
题目描述
顺序和逆序读起来完全一样的串叫做回文串。比如acbca
是回文串,而abc
不是(abc
的顺序为abc
,逆序为cba
,不相同)。
输入长度为的串,求的最长双回文子串,即可将分为两部分,,()且和都是回文串。
输入格式
一行由小写英文字母组成的字符串。
输出格式
一行一个整数,表示最长双回文子串的长度。
样例输入 #1
baacaabbacabb
样例输出 #1
12
提示
【样例说明】
从第二个字符开始的字符串aacaabbacabb
可分为aacaa
与bbacabb
两部分,且两者都是回文串。
对于100%的数据,
2018.12.10、2018.12.15 感谢 @Ycrpro 提供 hack 数据两组