看到一大堆字符串同时出现，就往哈希和Trie树那边想一下
字典树的功能
1.维护字符串集合（即字典）。
2.向字符串集合中插入字符串（即建树）。
3.查询字符串集合中是否有某个字符串（即查询）。
4.统计字符串在集合中出现的个数（即统计）。
5.将字符串集合按字典序排序（即字典序排序）。
6.求集合内两个字符串的LCP（Longest Common Prefix，最长公共前缀）（即求最长公共前缀）。
Trie树学习笔记
发布时间 2023-10-20 21:56:52作者: Amy28
1.维护字符串集合（即字典）。
2.向字符串集合中插入字符串（即建树）。
3.查询字符串集合中是否有某个字符串（即查询）。
4.统计字符串在集合中出现的个数（即统计）。
5.将字符串集合按字典序排序（即字典序排序）。
6.求集合内两个字符串的LCP（Longest Common Prefix，最长公共前缀）（即求最长公共前缀）。