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

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

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

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

baacaabbacabb

样例输出 #1

12

提示

样例说明

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

数据范围

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

2018.12.10,2018.12.15:感谢 @Ycrpro 提供 hack 数据两组。