![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
_Warning_
这个作者很懒,什么都没留下…
展开
-
字典树总结(CSU - 1216 && HDU - 1251)
字典树真的好可爱啊~字典树又称单词查找树,Trie树,是一种树形结构,哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。性质:1、根节点不包含字符,每条边代表一个字符2、从根节点刀模一个节点,路径上经过的字符连接起来...原创 2018-08-09 20:50:31 · 128 阅读 · 0 评论 -
UVALive - 3942(字典树+DP)
题目大意:题目链接 给出一个字符串s和若干个单词,统计出有多少种方法把字符串拆分成这些单词。题目思路:用 dp [ i ] 表示从s的第i位开始的字符串的分解方案数目。初始化dp [ len + 1 ] = 1,用于末尾的dp[ len ] 状态转移;我们从字符串的第 i 位出发,一直往后跑字典树;如果跑到第j位时找到了一个单词,说明从i到j 可以划分成一个单词,...原创 2018-08-09 21:25:10 · 229 阅读 · 0 评论