前から置換を行うと一種類の文字列にすぐに統一されてしまうので後ろから置換を行う 事前に後ろからその位置までのそれぞれの文字の出現回数を累積和で求めておく 後ろから置換の条件を満たしている部分を見つける度に以下を行う i番目の文字の場合、$ n -i - 2を答えに加える i+2文字目から以前の置換位置までの、今回連…