字典树小总结

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

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

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

内容,来达到要求;

posted @ 2015-07-31 09:21  sweat123  阅读(117)  评论(0编辑  收藏  举报