![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
zichuan123456
这个作者很懒,什么都没留下…
展开
-
字典树(边改边抄)
百度定义内容: 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,翻译 2011-09-10 08:51:19 · 601 阅读 · 0 评论 -
Shortest Prefixes
http://poj.org/problem?id=2001DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefix原创 2011-09-11 15:29:14 · 364 阅读 · 0 评论 -
统计难题
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀原创 2011-09-11 20:49:25 · 370 阅读 · 0 评论