看到一大堆字符串同时出现,就往哈希和Trie树那边想一下
字典树的功能
1.维护字符串集合(即字典)。
2.向字符串集合中插入字符串(即建树)。
3.查询字符串集合中是否有某个字符串(即查询)。
4.统计字符串在集合中出现的个数(即统计)。
5.将字符串集合按字典序排序(即字典序排序)。
6.求集合内两个字符串的LCP(Longest Common Prefix,最长公共前缀)(即求最长公共前缀)。
标签:前缀,Trie,笔记,学习,集合,字符串,排序,字典 From: https://www.cnblogs.com/Amy28/p/17778077.html