3058

.を最後に一つだけ含む文字列について、全ローテーションを作成し、ソートした結果の最後の一文字ずつがRLEで圧縮された形で与えられる。元の文字列を復元せよ、という問題。

与えられた入力において、何番目の文字か分かると、その次の文字がどれか分かる。その文字の何回目の出現に対応しているか、分かると、それが入力の何番目か分かるので、その次の文字がどれか分かる...。というのを繰り返すだけ。どの文字が何回出てきていて、入力のどの位置に来ているか、というのを全部列挙しておかないとダメ。

これはいい問題ですね。