c4Lnn 的 优快云 博客

链接 http://codeforces.com/contest/1326/problem/D2 题意 aaa 是 sss 的前缀，bbb 是 sss 的后缀 使 a+ba+ba+b 是可以找到的最大的回文串 aaa 或 bbb 可以是空串 思路 找出最大长度 kkk 使 s[0,k−1]+s[len(s)−k,len(s)−1]s[0,k-1]+s[len(s)-k,len(s)-1]s[0,k−1]+s[len(s)−k,len(s)−1] 是回文串 再用 Manacher 算法求出 s[k,len(s