#6525. [国家集训队]最长双回文串

[国家集训队]最长双回文串

题目描述

顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为abc,逆序为cba,不相同)。

输入长度为nn的串SS,求SS的最长双回文子串TT,即可将TT分为两部分XXYY,(X,Y1|X|,|Y|≥1)且XXYY都是回文串。

输入格式

一行由小写英文字母组成的字符串SS

输出格式

一行一个整数,表示最长双回文子串的长度。

样例输入 #1

baacaabbacabb

样例输出 #1

12

提示

【样例说明】

从第二个字符开始的字符串aacaabbacabb可分为aacaabbacabb两部分,且两者都是回文串。

对于100%的数据,2S1052≤|S|≤10^5

2018.12.10、2018.12.15 感谢 @Ycrpro 提供 hack 数据两组