ykmakuのブログ

競技プログラミングをがんばるブログ

2018-12-01から1ヶ月間の記事一覧

ARC 087 E - Prefix-free Game

問題 atcoder.jp 解法 根が空の文字列に対応していて、左の子には0を右の子には1を文字列に足したものを対応させる完全二分木を考えます。 そうすると良い文字列があったとき、この二分木上での先祖子孫に対応する文字列はに追加することはできません。 つ…