Codeforces Round #739 (Div. 3)

 　Eが解けずに終了。

コンテストへのリンク

コンテスト後のツイート

E. Polycarp and String Transformation

　正しい解法は、

・後ろから見ると消した順番が分かる

・消した順番を利用すると、最初にあった各文字の個数が分かる。それを使うと、最初の文字が復元できる

・あとは十分性のチェック

　第一ステップの「後ろから見る」を思い付けなかった。

　前からでもできそうな気がしてしまうと、なかなか後ろから見よう、と思えなくなってしまう。ただ、前からやると普通は二乗かかりそう、というところで、考え直さなくてはいけなかった。