![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文
FrostMonarch
这个作者很懒,什么都没留下…
展开
-
codeforces 1332C - K-Complete Word (回文,频次贪心)
题目大意: 现在我们称一个字符串str满足以下两个条件为k完美的。 (1)str是回文串 (2)str中的字符串以k为周期 现在我们有一个字符串s,问我们怎么改变最少的字符使得这个字符串为k完美的。 解题思路: 首先,我们发现满足这两个特征的字符串必定是每k个字符都是回文串。所以我们构造的字符串只要满足这个条件就好了。那么剩下的我们统计相对应位置的字母频次,让字母多的那个作为本个回文串...原创 2020-04-01 11:19:19 · 380 阅读 · 0 评论 -
codeforces 1326 d2 Prefix-Suffix Palindrome (回文,KMP算法)
题目大意: 已知长度为n的字符串str,我们从中抽出a,b。其中满足: a是字符串的前缀,b是字符串的后缀。a+b是回文串。 n<=1e5 解题思路: 首先它是回文串,所以我们有一个观察,答案必定是这样构成的: 在这里不失一般性,我们假设后缀是比较长的。 同时我们发现,黑色部分的回文一定是贪心取最长的,不存在取短一点更优的情况。所以,在这里我们就变为了怎么求最长的红色的回文...原创 2020-03-27 18:58:52 · 382 阅读 · 4 评论