Trie

首先题目的名字都告诉你了这题是一道关于字典树的题目（我一开始就没用这个。。。所以GG了30分 为什么要用trie树呢？ Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ，其中 k 为 key 的长度，与 Trie 中保存了多少个元素无关。Hash 表号称是 O(1) 的，但在计算 hash 的时候就肯定会是 O(k) ，而且还有碰撞之类的问题；Trie 的缺点是空

>>阅读原文<<