Say No to Palindromes

题面翻译

定义一个字符串 $s$ 是“好的”，当且仅当 $s$ 不包含任何长度大于等于 2 的回文子串。给定一个长度为 $n$ 的字符串 $S$ 和 $m$ 个询问，每次询问给定一个区间 $[l, r]$，求字符串 $S_{l, \dots, r}$ 变成“好的”字符串至少需要修改多少个字符。本题中字符集为前三个字母（a b c）。数据范围 $n, m \le 200000$。

定义一个字符串 $s$ 是“好的”，当且仅当 $s$ 不包含任何长度大于等于 2 的回文子串。给定一个长度为 $n$ 的字符串 $S$ 和 $m$ 个询问，每次询问给定一个区间 $[l, r]$，求字符串 $S_{l, \dots, r}$ 变成“好的”字符串至少需要修改多少个字符。本题中字符集为前三个字母（`a b c`）。数据范围 $n, m \le 200000$。

原因是：“好的”和前后有多余空格，导致我复制写题解的时候被撤回/kk。 难绷