FrostMonarch的博客

题目大意：现在我们称一个字符串str满足以下两个条件为k完美的。（1）str是回文串（2）str中的字符串以k为周期现在我们有一个字符串s，问我们怎么改变最少的字符使得这个字符串为k完美的。解题思路：首先，我们发现满足这两个特征的字符串必定是每k个字符都是回文串。所以我们构造的字符串只要满足这个条件就好了。那么剩下的我们统计相对应位置的字母频次，让字母多的那个作为本个回文串...

题目大意：已知长度为n的字符串str，我们从中抽出a,b。其中满足：a是字符串的前缀，b是字符串的后缀。a+b是回文串。n<=1e5解题思路：首先它是回文串，所以我们有一个观察，答案必定是这样构成的：在这里不失一般性，我们假设后缀是比较长的。同时我们发现，黑色部分的回文一定是贪心取最长的，不存在取短一点更优的情况。所以，在这里我们就变为了怎么求最长的红色的回文...