#arc113c. [arc113_c]String Invasion

[arc113_c]String Invasion

给定一个字符串 SS,你可以选择一个 i(1iS)i(1 \leq i \leq |S|),如果 si=si+1si+2s_i = s_{i + 1} \neq s_{i + 2},就将 si+2s_{i + 2} 设为 sis_i

问:最多能操作几次。

translate by SYC0226