- 博客(2)
- 收藏
- 关注
RSS订阅转载 KMP
一、引入 话说trie树是一切字符串上的高级数据结构的基础，那么KMP就是一切字符串匹配的基础。 所以我们来说说如何看毛片KMP。二、正题 KMP算法要解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1...
2019-03-09 23:25:00
86
转载 Trie树+HDU1251
一、引入： 先看一道模板题：https://vjudge.net/problem/HDU-1251。 简单！把每个单词的每个前缀提取出来，开个map存一下就行了。 时间复杂度：O(n^2log(n))。T飞了QAQ。 这时Trie树就来帮忙了。二、正题： Trie树，也就是字典树（如图，其中包含单词he、her、hi、she） 从根节点到某一标记（...
2019-02-11 01:26:00
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人