Codeforces Round #575 (Div. 3) D2. RGB Substring (hard version) ###K###K //K

题目链接：https://codeforces.ml/contest/1196/problem/D2

题意：由一个RGB无限重复构成的字符串， 给定一个字符串s 问最少更换多少个字母使得其中的一个长度为k的子串 是 RGB无限重复的字符串的 子串

思路：因为只有3种可能的开头其他都是重复的， 所以外层枚举 3 种不同的可能， 然后要o (n) 处理出结果， 考虑 处理的是子串 是一段连续的区间

要o (n) 处理的话不难想到用前缀和维护，   值得注意的就是三种枚举的时候怎么才最简便

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const int maxn =2e5+10;
#define pb push_back
char t[10]={'R','G','B'};
char s[maxn];
int pre[maxn];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int q;
    cin>>q;
    while(q--)
    {
        int n,k;
        cin>>n>>k;
        cin>>(s+1);
        int ans=1e9;
        for(int i=0;i<3;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(s[j]!=t[(i+j)%3])
                    pre[j]=1;
                else
                    pre[j]=0;
            }
            for(int j=1;j<=n;j++)
            {
                pre[j]+=pre[j-1];
            }
            for(int j=k;j<=n;j++)
            {
                ans=min(ans,pre[j]-pre[j-k]);
            }
        }

        cout<<ans<<'\n';
    }






}