AT_agc034_b [AGC034B] ABC

[problemUrl]: https://atcoder.jp/contests/agc034/tasks/agc034_b `A`,`B`,`C` からなる文字列 $ s $ が与えられます。 すぬけ君は $ s $ に対して次の操作をできるだけ多く行おうとしています。 - $ s $ の連続した部分文字列であって `ABC` であるようなものをひとつ選び、 `BCA` に書き換える。 操作回数の最大値を求めてください。

N/A

N/A

### 制約 - $ 1\ ≦\ |s|\ ≦\ 200000 $ - $ s $ の各文字は `A`,`B`,`C` のいずれか ### Sample Explanation 1 `ABCABC` → `BCAABC` → `BCABCA` → `BCBCAA` とすることで $ 3 $ 回操作可能で、これが最大です。