题面 个询问,每个询问给出一个字符串 ,要你在 中用最小替换得到无穷字符串 RGBRGBRGB... 的长度为定值 的子串。 题解 一眼看过去可能是编辑距离什么的,但是仔细看 Hard 下的时间复杂度不允许,然后进行了一波分析... 上图模式串 2 同理。从上图可以发现,其实就是主串往后移动一位的同时模式串也往后移动一位匹配,同时去掉无用信息即可。#代码 #include<cstdio> #include<climits> #include<algorithm> #include<cstring> const int MAXN=2e5+5;...