FrostMonarch的博客

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

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