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

题意：给一个字符串，问形如a……a/  /b……b/  /a……a的子串最大长度

题解：设三个状态a，ab，aba分别表示对应长度。因为每段长度可以为0，所以后一个状态的包含前一个状态。每次更新最大长度，最终的aba即为答案

#include <bits/stdc++.h>
using namespace std;
char str[5050];
int main()
{
    cin>>str;
    int len=strlen(str);
    int a,ab,aba;
    a=ab=aba=0;
    for(int i=0;i<len;i++)
    {
        if(str[i]=='a')
            a++,aba++;
        else
            ab++;
        ab=max(a,ab);
        aba=max(ab,aba);
    }
    cout<<aba<<endl;
}