AT_agc036_e [AGC036E] ABC String

[problemUrl]: https://atcoder.jp/contests/agc036/tasks/agc036_e `A`,`B`,`C` からなる文字列 $ S $ が与えられます。 $ S $ の連続とは限らない部分列 $ x $ であって、次の条件をすべて満たすもののうち、最長のものを $ 1 $ つ求めてください。 なお、$ S $ の部分列とは、$ S $ から $ 0 $ 個以上の文字を削除して得られる文字列を意味します。 - $ x $ に含まれる `A`,`B`,`C` それぞれの個数は全て等しい。 - $ x $ の中で同じ文字は隣り合わない。

N/A

N/A

### 制約 - $ 1\ \leq\ |S|\ \leq\ 10^6 $ - $ S $ は `A`,`B`,`C` からなる。 ### Sample Explanation 1 $ S $ の部分列として、`ACBCAB` を考えると、これは条件を満たしており、またこれが最長です。 また、`ABCBCA` も条件を満たす最長の部分列です。 `ABCBCAB`, `ABBCCA` なども $ S $ の部分列ですが、これらは条件を満たしません。 ### Sample Explanation 4 条件を満たす部分列が空文字列のみのこともあります。