What Are You Talking About HDU - 1075（字典樹，已AC）

字典樹： 1、基本概念 　　字典樹，又稱爲單詞查找樹，Tire數，是一種樹形結構，它是一種哈希樹的變種。 　　 2、基本性質 根節點不包含字符，除根節點外的每一個子節點都包含一個字符 從根節點到某一節點。路徑上經過的字符連接起來，就是該節點對應的字符串 每個節點的所有子節點包含的字符都不相同 3、應用場景 　 典型應用是用於統計，排序和保存大量的字符串(不僅限於字符串)，經常被搜索引擎系統用於文本

>>阅读原文<<