linkfqy

很常见的字符串处理数据结构…… 参考博客：字符串统计神器——Trie树以前没有怎么认真学过Trie，现在重新打了一遍 用了指针实现，感觉好看多了

题面在这里Trie树的经典题……观察一下题目，就会发现： 用cnt表示子树下的字符串数，那么当cnt第一次为1时 所走过的路径就是对应的缩写主要还是练手用，这种题目一定要熟练打完并1A 不然考场上遇到大题就真的挂了

何为Trie树？先容我吐槽一下这个数据结构的名字…… /ˈtriː/？/ˈtraɪ/？傻傻分不清楚Trie树，又称字典树，是一种树形数据结构 被广泛用于字符串的统计Trie树的构造Trie树节点的每个儿子都代表一个字母 那么就可以用某节点到根的路径来表示一个字符串 如下图： （这颗Trie树保存了8个字符串：”A”, “to”, “tea”, “ted”, “ten”, “i”, “i