题目链接：http://codeforces.com/contest/676/problem/C

1 #include 
      
        2 #include 
       
         3 #include 
        
          4  5 using namespace std; 6 /************************************************************************************************************** 7         题意：题意：给出一个由a和b两个字母组成的字符串，最多修改其中k个， 8               使得其中最长的连续同一字母子串最长，求最长的长度。 9         思路：10             1，用双端队列，以a为本体扫一遍，再以b为本体扫一遍。11             2，以a为本体的时候，扫到b的话，就加到双端队列里，如果双端队列里超过k个，就从左端弹出，12                保持里面剩k个。记录全a子序列的区间左端，13             3，弹出的时候更新 start = Q.pront()+1 (即第一个更换的元素位置+1)14                时刻更新ans = max(ans , i-strat+1)15 16 **************************************************************************************************************/17 string s;18 int main()19 {20     int n,k;21     while(cin>>n>>k){22         cin>>s;23 24         int start = 0;25         int ans = 0;26         deque
         
            De;27         for(int i = 0;i < s.size();i ++){28             if(s[i] == 'b') De.push_back(i);29             if(De.size() > k){30                 start = De.front()+1;31                 De.pop_front();32             }33             ans = max(ans,i-start+1);34         }35         De.clear();36         start = 0;37         for(int i = 0;i < s.size();i ++){38             if(s[i] == 'a') De.push_back(i);39             if(De.size() > k){40                 start = De.front()+1;41                 De.pop_front();42             }43             ans = max(ans,i-start+1);44         }45         cout<
          
           <