**：
關於字典樹請見：字典樹[trie]，以下是我最近做的一些關於字典樹的題目，**是hdu的一些經典題。
hdu1251-統計難題：最簡單的字典樹題，對於字典中的字串插入後依次回答詢問子串個數即可，模板即為此題。
hdu1305-immediate decodability：這題要求的是對於乙個字典是否滿足其中任何乙個字串都不是另乙個字串的子串，所以插入所有串後列舉每個串，看是否所有的串都符合子串個數為1(自身是自身的子串)即可。
hdu1671-phone list：同上一題一樣，不過因為有多組資料所以要用靜態來存，不然會超空間。
hdu2072-單詞數：直接map亦可，練字典樹的話也就是套模板，插入時看看是否本身isword，不是則ans++即可。
hdu1075-what are you talking about：這題就是翻譯文章，所以把所有譯文存到陣列中，對每個單詞插入進字典樹，並在結點上增加譯文在陣列中位置的資訊，輸出時只需查詢單詞，若存在則輸出譯文，否組輸出原文即可。
hdu1247-hat』s words：用字典樹插入所有單詞後直接列舉每個單詞的每個分割點，看分成的兩個字串是否都存在即可。
hdu1298-t9：題意是類似模擬實現手機上的智慧型輸入法，詢問每個按鍵後首選詞是什麼，方法可以把所有單次插入字典樹後再dfs，也可以用兩棵字典樹，一棵插入單詞的同時向另一棵數字字典樹更新概率以及首選詞位置即可。
有道難題2010網易程式設計挑戰賽資格賽(1)b:有道搜尋框：題意為模擬乙個搜尋框，輸入某個單詞後輸出以該單詞為字首的前8個（或小於8個）單詞。所以將所有單詞插入字典樹後dfs詢問的字首，再從字首開始dfs得出前8個單詞即可。
HDU 1251 1671 （簡單字典樹）
簡單字典樹 hdu 1251 include include include include include using namespace std const int max 26 struct node struct node root 根節點 struct node build 建樹 p co...
最短的名字（簡單字典樹）
time limit 5000 ms memory limit 65536 kb 在乙個奇怪的村子中，很多人的名字都很長，比如aaaaa,bbb and abababab。名字這麼長，叫全名顯然起來很不方便。所以村民之間一般只叫名字的字首。比如叫 aaaaa 的時候可以只叫 aaa 因為沒有第二個人...
二叉搜尋樹實現簡單字典
日常生活中我們經常使用字典來查詢單詞的中文意思，也會根據中文來查詢所對應的漢語。前面我們知道二叉樹實現可以迅速查詢乙個資料，而且可以插入和刪除。這裡我們可以用搜尋二叉樹實現簡單的字典，查詢英文單詞對應的漢語意思。問題的描敘 1 如何判斷英文單詞是否拼寫正確 2 如何統計單詞出現的次數 這裡我們可以用...