字典樹可以降低空間複雜度；01字典樹可以降低時間複雜度。
字典樹：又稱單詞查詢樹，trie樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串（但不僅限於字串），所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是：利用字串的公共字首來減少查詢時間，最大限度地減少無謂的字串比較，查詢效率比雜湊樹高。
基本性質：
1、根節點不包含字元，出根節點外的每乙個子節點都包含乙個字元
2、從根節點到某一結點，路徑上經過的字元連線起來，就是該節點對應的字串
3、每個結點的所有子節點包含的字元都不相同（相同的字串在字典樹中只出現一次）
對於 "to","tea","ted","ten","a","i","in","inn" 建立起來的字典樹結構如下圖：
題目：hdu1671
poj 1056
參考鏈結
01字典樹：01字典樹主要用於解決異或最值問題。01字典樹是按位插入和查詢的。因為如果乙個數，它的高位值較大，那麼這個數的值較大。所以我們插入和查詢時是從最高位開始進行的。
01字典樹 小結
為了做13年南京網路賽的一道題 學了這個01字典樹 看了別人的模板 之後切了幾道水題 現在總結一下 01字典樹的實現可以看成是把乙個數的二進位制字元化後插入到一顆一般的字典樹中 比如在01字典樹種插入3時 相當於在字典樹中插入00 00011 一共33為，這個根據具體實現不同 查詢最大異或值的時候我...
01字典樹 OR問題
01字典樹 用途 解決區間異或和之類的問題 異或的性質 1.交換律 2.結合律，即 a b c a b c 3.自反性，即x x 0 4.x 0 x 有上述性質，對於區間異或和要知道此性質xor l,r xor 1,l 1 xor 1,r 注意 int型別1 31會溢位 區間異或和的題目 比如給一組...
01字典樹模板
題意 輸入n n次操作 x 插入x x 刪除x x 查詢已經插入的某個數與x異或的最大異或和思路 01字典樹模板題 遇到這題剛好可以更新一下自己的模板 以前的太醜了 ps 這題有個坑點是字典樹為空的情況下可能會查詢，所以開始的時候先插入乙個0 code include using namespace...