字典树小总结

字典树是一个比较简单的数据结构。它利用字符串的公共前缀来节约存储空间。并且效率不错;

简单的说,就是多个字符串。如果前缀相同,就把他的前缀放在一条路上,用一个变量记录出现的个数。

题目基本就是求给一堆字符串,再给一个字符串,问有多少出现过;基本相同原理,可以适当修改trie结构体里的

内容,来达到要求;

原文地址:https://www.cnblogs.com/sweat123/p/4691210.html