問題リンク

解説

文字列を削除して作っていくので、文字列長が小さいほうから見ていきましょう。

文字の文字列から文字の文字列を作る場合、

• までにが登場している

• である

であればつくれます。

あとはRolling Hashで文字列を管理すれば解けました

提出コード

atcoder.jp