题目链接:http://codeforces.com/contest/676/problem/C
#include <iostream>
#include <deque>
#include <string>
using namespace std;
/**************************************************************************************************************
题意:题意:给出一个由a和b两个字母组成的字符串,最多修改其中k个,
使得其中最长的连续同一字母子串最长,求最长的长度。
思路:
1,用双端队列,以a为本体扫一遍,再以b为本体扫一遍。
2,以a为本体的时候,扫到b的话,就加到双端队列里,如果双端队列里超过k个,就从左端弹出,
保持里面剩k个。记录全a子序列的区间左端,
3,弹出的时候更新 start = Q.pront()+1 (即第一个更换的元素位置+1)
时刻更新ans = max(ans , i-strat+1)
**************************************************************************************************************/
string s;
int main()
{
int n,k;
while(cin>>n>>k){
cin>>s;
int start = 0;
int ans = 0;
deque<int> De;
for(int i = 0;i < s.size();i ++){
if(s[i] == 'b') De.push_back(i);
if(De.size() > k){
start = De.front()+1;
De.pop_front();
}
ans = max(ans,i-start+1);
}
De.clear();
start = 0;
for(int i = 0;i < s.size();i ++){
if(s[i] == 'a') De.push_back(i);
if(De.size() > k){
start = De.front()+1;
De.pop_front();
}
ans = max(ans,i-start+1);
}
cout<<ans<<endl;
}
return 0;
}