Trie树学习笔记

参考资料

看到一大堆字符串同时出现，就往哈希和Trie树那边想一下

字典树的功能

1.维护字符串集合（即字典）。

2.向字符串集合中插入字符串（即建树）。

3.查询字符串集合中是否有某个字符串（即查询）。

4.统计字符串在集合中出现的个数（即统计）。

5.将字符串集合按字典序排序（即字典序排序）。

6.求集合内两个字符串的LCP（Longest Common Prefix，最长公共前缀）（即求最长公共前缀）。