Trie

首先題目的名字都告訴你了這題是一道關於字典樹的題目（我一開始就沒用這個。。。所以GG了30分 爲什麼要用trie樹呢？ Trie 的強大之處就在於它的時間複雜度。它的插入和查詢時間複雜度都爲 O(k) ，其中 k 爲 key 的長度，與 Trie 中保存了多少個元素無關。Hash 表號稱是 O(1) 的，但在計算 hash 的時候就肯定會是 O(k) ，而且還有碰撞之類的問題；Trie 的缺點是空

>>阅读原文<<