D RGB Substring 题意 给定一个只含RGB三种字符的字符串,问最少修改多少个字符,能使得修改后的字符串存在一个长度为\(k\)的子串是...RGBRGB...这个循环字符串的子串. 分析 只含有3种字符,考虑从...RGBRGB...这个循环字符串大力枚举. 子串要和这个循环字符串匹配只有三种情况,即开头是RGB,GBR和BRG. 预处理出这三种匹配的字符匹配个数的前缀和,然后可以O(1)求出长度为k的子串对应这种匹配需要修改多少个字符,取最小值即可. 代码 #include <b…
