No.024 C

$i$ 文字目から $i+K-1$ 文字目までの出現文字の頻度表をすべて計算する. このとき, しゃくとり法を使えば頻度表は高速に計算できる.

そして頻度表のリストをソートし, 同じ頻度表のものがあるかどうか, ある場合その位置 $i, j$ が $j - i \geq K$ となっているかを調べる.

アルファベットの種類数を $A$ とすると, $O(AN \log N)$ で計算できるので, 間に合う.