D. Prefix-Suffix Palindrome 题意 给一个字符串 s,求一个字符串 t,t 由 s 的某个前缀以及某个后缀拼接而成,且 t 是回文串,长度不能超过 s.输出最长的 t 分析 建议先参考一下官方题解:http://codeforces.com/blog/entry/74961 先考虑 s 的最长border,即找最大的 l,使得 \(s[1..l] = s[n-l+1...n].reverse()\) , 可以想到 t 一定能够完全包含这两部分. 假如不包含,可以把它继续…