Codeforces 1332C. K-Complete Word(思维)
题目链接:https://codeforces.ml/problemset/problem/1332/C
题意:给你一个字符串sss,问你把他变成一个周期为kkk的周期回文字符串最少需要改变多少个字符。
思路:一看到这种题目,我第一想法就是dpdpdp,然后,我就放弃啦。QAQQAQQAQ。
看过题解才知道,原来就是一个暴力。哭唧唧
因为这是一个周期回文字符串,那么每一个周期一定是一个回文串。所以...
原创
2020-04-28 22:26:04 ·
253 阅读 ·
0 评论