C - Dubious Document 2

Quiz

https://atcoder.jp/contests/abc076/tasks/abc076_c

Submit

https://atcoder.jp/contests/abc076/submissions/4567256

解法

• s上をtを滑らせていき、tが嵌まるところでtをsにコピーする
• 残った?はaとする

落とし穴

• こんなテストケースを考えてみよう

????
abc

• この時の解は、aabcである
• なぜなら辞書順最小だから
• ということで、tは後ろから滑らせる必要がある