Codeforces Round #442 (Div. 2) B. Nikita and string

题意：求最长可以分a b a为三部分子串，a b a可以为空

 思路在代码里

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define maxn 505
using namespace std;
int main(){
    char a[5001];
    int b[5001],c[5001];
    cin>>a+1;
    int t=strlen(a+1);
    for(int i=1;i<=t;i++){
        b[i]=b[i-1]+(a[i]=='a');//前i个a的个数
        c[i]=c[i-1]+(a[i]=='b');//前i个b的个数
    }
    int ans=0;
    for(int i=0;i<=t;i++){//为什么不从1开始，因为aba有空串情况
        for(int j=i;j<=t;j++){
            ans=max(ans,b[i]+c[j]-c[i]+b[t]-b[j]);//(前i个a的个数)+(i到j的b的个数)+(j到t的a的个数)
        }
    }
    cout<<ans;
    return 0;
}