思维+双指针+环——cf1244F

/*
可以发现一个性质：连续两个相同色块永远不会变色
继而可以发现，这个色段每次迭代都向左向右拓展长度1，直到撞上其他扩张的色段
所以预处理出所有连续色段，然后对于所有不在色段里的点，我们可以预测其最终的颜色：
    其本身每次迭代改变一次颜色，如果k>= 离其最近的那个色段到其的距离Len，那么其就会被那个色段覆盖
    那么就要预处理出这些点两侧最近的色段距离和颜色 
 
由于是环形，所以扩张两倍即可来求边界
*/
#include<bits/stdc++.h>
#include<vector>
using namespace std;
#define N 400005
 
int f[N],c[N],k,n,L[N],R[N];
char s[N];
 
int main(){
    cin>>n>>k;
    memset(c,0x3f,sizeof c);
    scanf("%s",s+);
    for(int i=;i<=n;i++)
        if(s[i]=='B')c[i]=c[i+n]=;
        else c[i]=c[i+n]=;
    c[]=c[n];c[*n+]=c[];
 
    for(int i=;i<=*n;i++)
        if(c[i]==c[i-] || c[i]==c[i+])
            f[i]=;//连续点标记为1 
 
    //特判没有连续段，都是连续段
    int cnt=;
    for(int i=;i<=n;i++)cnt+=f[i];
    if(cnt==){//无连续段
        if(k%==){
            printf("%s",s+);
        }
        else {
            for(int i=;i<=n;i++)
                if(s[i]=='B')cout<<'W';
                else cout<<'B';
            puts("");
        }
        return ;
    }
    else if(cnt==n){
        printf("%s",s+);
        return ;
    } 
 
    //处理左边界
    int p=;
    while(f[p+]!=)++p;//找到第一个连续色段
    for(int i=p+;i<=*n;i++)
        if(!f[i])L[i]=p;
        else  p=i;
 
    //处理右边界
    p=*n+;
    while(f[p-]!=)--p;
    for(int i=p-;i>=;i--)
        if(!f[i])R[i]=p;
        else p=i;
//010011,010011
    for(int i=;i<=n;i++){//回到环形上
            if(!f[i] && L[i]==)
                L[i]=L[i+n];
            if(!f[i] && R[i]>n)
                R[i]-=n;
        }
 
    for(int i=;i<=n;i++)
        if(f[i]){
            cout<<s[i];
        }
        else {
            int disl,disr;
            if(L[i]>i)
                disl=n-L[i]+i;
            else
                disl=i-L[i];
 
            if(R[i]<i)
                disr=R[i]+n-i;
            else
                disr=R[i]-i;
 
            int dis=min(disl,disr);
            if(dis<=k){
                if(disl<disr){//被左侧覆盖
                    if(disl<i)
                        cout<<s[i-disl];
                    else cout<<s[i+n-disl];
                }
                else {//被右侧覆盖
                    if(i+disr<=n)
                        cout<<s[i+disr];
                    else cout<<s[i+disr-n];
                }
            }
            else {
                int now=(c[i]+k)%;
                if(now==)cout<<"B";
                else cout<<"W";
            }
        }
    puts("");
}