2015年7月31日
字典树小总结
摘要： 字典树是一个比较简单的数据结构。它利用字符串的公共前缀来节约存储空间。并且效率不错；简单的说，就是多个字符串。如果前缀相同，就把他的前缀放在一条路上，用一个变量记录出现的个数。题目基本就是求给一堆字符串，再给一个字符串，问有多少出现过；基本相同原理，可以适当修改trie结构体里的内容，来达到要求； 阅读全文
posted @ 2015-07-31 09:21 sweat123 阅读(117) 评论(0) 推荐(0) 编辑