それぞれの文字までの各アルファベットの数を累積和で持つと更新が重いので駄目 Binary Indexed Treeを26個使ってそれぞれのアルファベットの出現位置を管理する 最初の文字列での出現位置を事前に追加する 文字の更新は、元々あった文字を1減らして新しい文字の方を1増やす 種類を求めるクエリは、それぞれのアルファベッ…