hdu1251（字典Trie樹）

在空行之前給出多個單詞，之後輸入一個空行，之後給出多個前綴，問可以是是幾個單詞的前綴 一共有三種方法 給出n個固定的單詞後 給出一行行的字符，判斷這些字符是否爲n個單詞的前綴，輸出是幾個單詞的前綴 使用字典樹的方法 基本的字典樹，字典樹又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統

>>阅读原文<<