const ll INF64 = ((1LL<<62)-(1LL<<31)); // 10^18より大きく、かつ2倍しても負にならない数 const int INF32 = 0x3FFFFFFF; // =(2^30)-1 10^9より大きく、かつ2倍しても負にならない数 * トライ木のライブラリ * 基本的には、問題ごとにsearch()を書き換える必要がありそう * [ざっくり ...

そもそもTrie木の語源が"Retrieval"（「検索」）らしいですね。arrstyです。ABC403-Eが解けなくて悔しいので、Trie木の勉強&リベンジ記事です。別名Prefix Tree、その名の通り接頭辞に強いデータ構造。ごゆっくりどうぞ～。 良い感じの描画ツールあったら教えて ...