[ARC113C] String Invasion

给定一个字符串 $S$，你可以选择一个 $i(1 \leq i \leq |S|)$，如果 $s_i = s_{i + 1} \neq s_{i + 2}$，就将 $s_{i + 2}$ 设为 $s_i$。 问：最多能操作几次。 translate by [SYC0226](https://www.luogu.com.cn/user/383395)

[problemUrl]: https://atcoder.jp/contests/arc113/tasks/arc113_c 長さ $ N $ の文字列 $ S $ が与えられます。$ S $ の $ i $ 文字目を $ s_i $ で表します。以下の操作を繰り返せる回数の最大値を求めてください。 - 連続する $ 3 $ 文字 $ s_i,s_{i+1},s_{i+2}\quad\ (1\leq\ i\leq\ |S|-2) $ であって、$ s_i=s_{i+1}\neq\ s_{i+2} $ であるものを選ぶ。$ s_{i+2} $ を $ s_i $ で置き換える。

入力は以下の形式で標準入力から与えられる。 > $ S $

操作を繰り返せる回数の最大値を出力せよ。

accept

3

atcoder

0

anerroroccurred

16

### 制約 - $ 3\ \leq\ |S|\ \leq\ 2\times\ 10^5 $ - $ S $ は英小文字からなる ### Sample Explanation 1 以下のように $ 3 $ 回の操作を行うことができます。 - $ i=2 $ に対して操作を行う。操作後の文字列は `acccpt` になる。 - $ i=3 $ に対して操作を行う。操作後の文字列は `acccct` になる。 - $ i=4 $ に対して操作を行う。操作後の文字列は `accccc` になる。