F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛模拟题,有意者请联系本站邮箱Lydsy2012@163.com,欢迎各校教练、老师、家长来信咨询,非诚勿扰。
Problem 2565. -- 最长双回文串

2565: 最长双回文串

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 4650  Solved: 2263
[Submit][Status][Discuss]

Description

顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。
输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分XY,(|X|,|Y|≥1)且XY都是回文串。

Input

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

Output

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

Sample Input

baacaabbacabb

Sample Output

12

HINT

样例说明

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

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


2015.4.25新加数据一组,2019.1.1新加数据一组。

Source

2012国家集训队Round 1 day2

[Submit][Status][Discuss]

HOME Back