セグ木でi番目までで作れる個数と、Setで既に見た文字の一覧を持つ 同じ文字の最後に出現した位置-1以降の部分を最後に使った文字とした場合の数に対して自身を最後に使った数として追加できる それより前の場合、同じ文字の最後に出現した位置と今の位置とどっちを使ったのかが判別できない 各文字で以下を行う 見た文字…