hihocoder 1039

http://hihocoder.com/problemset/problem/1039

string (1)	string& insert (size_t pos, const string& str);
substring (2)	string& insert (size_t pos, const string& str, size_t subpos, size_t sublen);
c-string (3)	string& insert (size_t pos, const char* s);
buffer (4)	string& insert (size_t pos, const char* s, size_t n);
fill (5)	string& insert (size_t pos, size_t n, char c); void insert (iterator p, size_t n, char c);
single character (6)	iterator insert (iterator p, char c);
range (7)	template <class InputIterator> void insert (iterator p, InputIterator first, InputIterator last);

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <string>
#include <vector>
#include <iostream>
using namespace std;

string str;

string deal(string &s)
{
    vector<char> tmp;
    tmp.push_back(s[0]);
    int len = s.length();
    for(int i = 1;i<len-1;i++)
    {
        int pre = i-1;
        while(s[i]==s[i+1])
            i++;
        if(i-1==pre)
            tmp.push_back(s[i]);
    }
    return string(tmp.begin(),tmp.end());
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        cin>>str;   
        int ans = 0;
        str = "#"+str+"@";
        for(int i = 1;i<str.size();i++)
            for(int j = 0;j<3;j++)
            {
                string tmp = str;
                tmp.insert(i,1,j+'A');
                int len = tmp.size();
                while(1)
                {
                    tmp = deal(tmp)+"@";
                    if(tmp.size()<len)
                        len = tmp.size();
                    else break;
                }
                if(str.length()-len+1>ans)
                    ans = str.length()-len+1;
            }
        cout<<ans<<endl;
    }
    return 0;
}