Nikita and string

http://codeforces.com/contest/877/problem/B

应该想到这一类题目，已知结果的模式，对模式进行枚举。

#include<bits/stdc++.h>using namespace std;int cnt[5005];int main(){    string s;    cin>>s;    memset(cnt,0,sizeof(cnt));    cnt[0]=0;    for(int i=0;i<s.size();i++)    {        cnt[i+1]=cnt[i];        if(s[i]=='b') cnt[i+1]++;    }    int ans=0;    for(int i=0;i<=s.size();i++)    {        for(int j=i;j<=s.size();j++)        {            int sum1=cnt[i];            int sum2=cnt[j]-cnt[i];            int sum3=cnt[s.size()]-cnt[j];          //  cout<<sum1<<' '<<sum2<<' '<<sum3<<endl;            int len=(i-sum1)+sum2+s.size()-j-sum3;            //if(len==3) system("pause");            ans=max(ans,len);        }    }    cout<<ans<<endl;}