2019年7月31日
Codeforces 1196D2 RGB Substring (Hard version) 题解
摘要： 题面 $q$ 个询问，每个询问给出一个字符串 $s$，要你在 $s$ 中用最小替换得到无穷字符串 的长度为定值 $k$ 的子串。 题解 一眼看过去可能是编辑距离什么的，但是仔细看 Hard 下的时间复杂度不允许，然后进行了一波分析... 上图模式串 2 同理。 从上图可以发现，其实就是主串往后移动一 阅读全文
posted @ 2019-07-31 21:37 酷暑一夏1 阅读(170) 评论(0) 推荐(0) 编辑