Codeforces Round #354 (Div. 2) C. Vasya and String 尺取

#include<bits/stdc++.h>
using namespace std;
const int maxn=100005;

char s[maxn];
int a[maxn];
int n,k;

int work(){
int s=0,t=0,ans=0;
int cnt=0;
while( s<=t ){
while( cnt<=k &&t<n ){
if( a[t]==0 ){
cnt++;
}
if(cnt<=k)
ans=max( ans,t-s+1 );
t++;
}
if( a[s]==0 )cnt--;
s++;
}
return ans;
}

int main()
{
scanf("%d%d",&n,&k);
scanf("%s",s);
for(int i=0;i<n;i++){
a[i]=s[i]-'a';
}
int ans1=work();
for(int i=0;i<n;i++)a[i]=a[i]?0:1;
int ans2=work();
printf("%d\n",max(ans1,ans2));

return 0;
}