Typical DP Contest G - 辞書順

G - 辞書順 問題 文字列 $s$ の空でない部分文字列で,(存在すれば)辞書順で $k$ 番目のものを求めよ. ただし, $s$ 上の異なる index から構成されたものでも,文字