kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2020-12-07から1日間の記事一覧

ARC087-E Prefix-free Game

問題リンク 解法 とりあえず問題概要を読むと、完全二分木を書くとよさそうなので書いて考察してみる。 頂点を文字列に対応づけると、根から $x$ までのパスに $y$ が含まれるか、$y$ までのパスに $x$ が含まれるようなすべての $y$ は、$x$ で表される文字…