ABC 097 C - K-th Substring

問題

Submission #3184163 - AtCoder Beginner Contest 097

解法

連続している部分文字列の中で辞書順K番目のものを求める問題です.
制約 1 \leq K \leq 5と, 『連続している部分文字列』というのがポイントで, 連続しているi文字( i \in [1,2,3,4,5])をすべて列挙し,ソートして重複を取り除いたK番目の要素を見ると答えです.
今回はvectorに突っ込んでsortし, v.erase(unique(v.begin(),v.end()),v.end())で重複を取り除く実装をしましたが, setにinsertしてsets.begin()+K-1番目の要素を取得するでもいい気がします.

提出

Submission #3184163 - AtCoder Beginner Contest 097

感想

実質全列挙のような形となりました. Kが大きかったらどう解くんでしょう...