hdu 1298 T9
摘要: 字典樹+dfs+剪枝
先理解題意，給你一連串數字，輸出其對應的出現頻率最大的單詞
在每一步深搜之前先做剪枝~
閱讀全文
hdu 1075 What Are You Talking About
摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 1238 Accepted Submission(s): 340
先用map勉強過了（1593MS 37528K）~
然后再建字典樹（296MS 59804K）~
閱讀全文
hdu 1800 Flying to the Mars
摘要: 利用字典樹統計數字出現次數，輸出出現次數最多的一次。
注意因為是大數，故需考慮除去前綴0，因0010 、010是同一個數字
字典樹：又稱為Trie，是一種用于快速檢索的多叉樹結構。Trie把要查找的關鍵詞看作一個字符序列，并根據構成關鍵詞字符的先后順序構造用于檢索的樹結構；一棵m度的Trie樹或者為空，或者由m棵m度的Trie樹構成。
特別地：和二叉查找樹不同，在Trie樹中，每個結點上并非存儲一個元素。
閱讀全文