题意给定一个字符串\(S\)，你可以选择一个\(i(1\leqi\leq|S|)\)，如果\(s_i=s_{i+1}\neqs_{i+2}\)，就将\(s_{i+2}\)设为\(s_i\)。问：最多能操作几次。思路我们可以用一个后缀和\(s_{i,j}\)维护\(S_i\simS_n\)中与\(j\)不同的数量。然后，我们可以发现一