ABC009 C問題 辞書式順序ふたたび

abc009.contest.atcoder.jp

 実装問題が苦手。

基本方針

 辞書順最小を求めるにはとにかく先頭の文字を小さくすることが必要。そこで、先頭の文字を小さい順に試して行き、試行がうまくいったら確定させて次の文字に対して同じことを繰り返す。

具体的な方針

 正直解説スライドのp.32-55を見るのが一番いいと思います。

実装
abc009.contest.atcoder.jp

感想

 解いたけど、正直爽快感が足りない。ソースも汚いし。実装は苦手だ。