ACM_Someone like you

摘要： 一字典樹 字典樹，又稱單詞查找樹，Trie樹，是一種樹形結(jié)構(gòu)，哈希表的一個(gè)變種 二.性質(zhì) 根節(jié)點(diǎn)不包含字符，除根節(jié)點(diǎn)以外的每一個(gè)節(jié)點(diǎn)都只包含一個(gè)字符； 從根節(jié)點(diǎn)到某一節(jié)點(diǎn)，路徑上經(jīng)過的字符串連接起來，為該節(jié)點(diǎn)對(duì)應(yīng)的字符串； 每個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)包含的字符都不相同。 根節(jié)點(diǎn)不包含字符，除根節(jié)點(diǎn)以外的每 閱讀全文