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