解説の解法 文字列は円環状に繋がっていると考えると区間は両端を含んで選んで考えても良くなる 実際の操作は選んでない方にすることとする 異なる文字が連続している部分が$ k箇所あれば答えは$ \left \lceil \frac{k}{2} \right \rceil 同じ文字列間の所で置換すると$ kが1操作で2減る ABxxxBAでもABxxxABでも左右の端以…