Codeforces 676C Vasya and String（尺取法）

题目大概说给一个由a和b组成的字符串，最多能改变其中的k个字符，问通过改变能得到的最长连续且相同的字符串是多长。

用尺取法，改变成a和改变成b分别做一次：双指针i和j，j不停++，然后如果遇到需要改变且改变次数用完就让i++更正改变次数，最后更新答案。时间复杂度O(n)。

另外，注意到k=0的情况。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char str[111111];
int main(){
    int n,k;
    scanf("%d%d%s",&n,&k,str);
    int i=0,j=0,tmpn=0,tmpk=0,ans=0;
    while(j<n){
        if(str[j]=='a'){
            ++tmpn;
        }else if(k==0){
            tmpn=0;
        }else{
            while(tmpk==k){
                if(str[i]=='b'){
                    --tmpk;
                }
                --tmpn;
                ++i;
            }
            ++tmpk;
            ++tmpn;
        }
        ans=max(ans,tmpn);
        ++j;
    }
    i=0; j=0; tmpn=0; tmpk=0;
    while(j<n){
        if(str[j]=='b'){
            ++tmpn;
        }else if(k==0){
            tmpn=0;
        }else{
            while(tmpk==k){
                if(str[i]=='a'){
                    --tmpk;
                }
                --tmpn;
                ++i;
            }
            ++tmpk;
            ++tmpn;
        }
        ans=max(ans,tmpn);
        ++j;
    }
    printf("%d",ans);
    return 0;
}