trie 樹

   Trie樹（字典樹） 一、引入 字典是幹啥的？查找字的。 字典樹自然也是起查找作用的。查找的是啥？單詞。 看以下幾個題： 1、給出n個單詞和m個詢問，每次詢問一個單詞，回答這個單詞是否在單詞表中出現過。 答：簡單！map，短小精悍。 好。下一個 2、給出n個單詞和m個詢問，每次詢問一個前綴，回答詢問是多少個單詞的前綴。 答：map，把每個單詞拆開。 judge：n<=200000，TLE！

>>阅读原文<<