#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //conversion //------------------------------------------ inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; } template inline string toString(T x) { ostringstream sout; sout << x; return sout.str(); } //math //------------------------------------------- template inline T sqr(T x) { return x * x; } //typedef //------------------------------------------ typedef vector VI; typedef vector VVI; typedef vector VS; typedef pair PII; typedef long long LL; typedef vector VLL; //container util //------------------------------------------ #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(), (a).rend() #define PB push_back #define MP make_pair #define SZ(a) int((a).size()) #define EACH(t,c) for(typeof((c).begin()) t=(c).begin(); t!=(c).end(); ++t) #define EXIST(s,e) ((s).find(e)!=(s).end()) #define SORT(c) sort((c).begin(),(c).end()) //repetition //------------------------------------------ #define FOR(t,a,b) for(int t=(a);t<(b);++t) #define REP(t,n) FOR(t,0,n) //constant //-------------------------------------------- const double EPS = 1e-10; const double PI = acos(-1.0); //clear memory #define CLR(a) memset((a), 0 ,sizeof(a)) //debug #define dump(x) cerr << #x << '=' << (x) << endl; #define debug(x) cerr << #x << '=' << (x) << '('<<'L' << __LINE__ << ')' << ' ' << __FILE__ << endl; const LL mod = 1000000007; LL gcd(LL a, LL b) { if (a%b == 0) { return b; } else return gcd(b, a%b); } LL lcm(LL a, LL b) { return a / gcd(a, b)*b; } #define Yes_ cout<<"Yes"<> s; int n = SZ(s); VI numA(n); VI numB(n),diff(n); int maxdiff; map > dpair; REP(i, SZ(s)) { if (i > 0) { numA[i] = numA[i - 1]; numB[i] = numB[i - 1]; } if (s[i] == 'A') { numA[i]++; } else { numB[i]++; } diff[i] = numA[i] - numB[i]; //D d{ diff[i],i }; //dpair[diff[i]].push_back(d); dpair[diff[i]].push_back(i); } int m = 0; //for (auto a : dpair) { for (map::iterator a = dpair.begin(); a != dpair.end(); a++){ if (a->first == 0) { int l = a->second[a->second.size() - 1]; m = max(m, l); } if (a->second.size() >= 2) { int l = a->second[a->second.size() - 1] - a->second[0]; m = max(m, l); } } cout << m << endl; }