codeforces 1326 d2 Prefix-Suffix Palindrome (回文,KMP算法)
题目大意:
已知长度为n的字符串str,我们从中抽出a,b。其中满足:
a是字符串的前缀,b是字符串的后缀。a+b是回文串。
n<=1e5
解题思路:
首先它是回文串,所以我们有一个观察,答案必定是这样构成的:
在这里不失一般性,我们假设后缀是比较长的。
同时我们发现,黑色部分的回文一定是贪心取最长的,不存在取短一点更优的情况。所以,在这里我们就变为了怎么求最长的红色的回文...
原创
2020-03-27 18:58:52 ·
435 阅读 ·
4 评论