Codeforces 1196D2 RGB Substring (Hard version) 題解

題面 \(q\) 個詢問，每一個詢問給出一個字符串 \(s\)，要你在 \(s\) 中用最小替換獲得無窮字符串 RGBRGBRGB... 的長度爲定值 \(k\) 的子串。html 題解 一眼看過去多是編輯距離什麼的，可是仔細看 Hard 下的時間複雜度不容許，而後進行了一波分析...markdown 上圖模式串 2 同理。 從上圖能夠發現，其實就是主串日後移動一位的同時模式串也日後移動一位匹配，

>>阅读原文<<