Codeforces 1196D2 RGB Substring (Hard version) 题解

题面 \(q\) 个询问，每一个询问给出一个字符串 \(s\)，要你在 \(s\) 中用最小替换获得无穷字符串 RGBRGBRGB... 的长度为定值 \(k\) 的子串。html 题解 一眼看过去多是编辑距离什么的，可是仔细看 Hard 下的时间复杂度不容许，而后进行了一波分析...markdown 上图模式串 2 同理。 从上图能够发现，其实就是主串日后移动一位的同时模式串也日后移动一位匹配，

>>阅读原文<<