substring を列挙する. \(K\) 文字より長い文字列は上位 \(K\) 位には入ることはないので, 最大で \(K\) 文字だけ調べればいい.