#include #include #include #include #include #include #include #include #include #include #include #include #include using ll = long long; using ld = long double; int MOD = 1e9 + 7; using namespace std; struct UnionFind { vector par; // par[i]:iの親の番号 (例) par[3] = 2 : 3の親が2 UnionFind(int N) : par(N) { //最初は全てが根であるとして初期化 for (int i = 0; i < N; i++) par[i] = i; } int root(int x) { // データxが属する木の根を再帰で得る:root(x) = {xの木の根} if (par[x] == x) return x; return par[x] = root(par[x]); } void unite(int x, int y) { // xとyの木を併合 int rx = root(x); //xの根をrx int ry = root(y); //yの根をry if (rx == ry) return; //xとyの根が同じ(=同じ木にある)時はそのまま par[rx] = ry; //xとyの根が同じでない(=同じ木にない)時:xの根rxをyの根ryにつける } bool same(int x, int y) { // 2つのデータx, yが属する木が同じならtrueを返す int rx = root(x); int ry = root(y); return rx == ry; } }; int main() { string s; cin >> s; vector A(s.size() + 1); vector B(s.size() + 1); for (int i = 1; i <= s.size(); i++) { A[i] = A[i - 1]; B[i] = B[i - 1]; if (s[i - 1] == 'A') { A[i]++; } else { B[i]++; } } vector> dis(s.size() + s.size()+10); dis[s.size()+5].push_back(0); for (int i = 1; i <= s.size();i++){ dis[(A[i] - B[i])+s.size()+5].push_back(i); } int MAX = 0; for (int i = 1;i<=s.size()*2+9;i++){ if(dis[i].size()>=2){ // cout<