$ A_iの文字と$ A_{N+1-i}の文字の間に辺を作る 1回の操作ではある連結成分の文字種を1種類減らすことができる 全ての連結成分で文字種が1種類になっていれば良い 連結成分をUnionFindで管理する 各連結成分について$ 連結成分のサイズ - 1を足したものが答え 文字種が元々1種類なら明らかに操作回数は0で合っている 問題:…