https://codeforces.com/problemset/problem/1015/F dp '求包含某个子串的个数' 类型 kmp ///it is advised that all character begins at index 1 ...
分类：
其他好文 时间：
2019-06-30 17:33:35
阅读次数：
114
1、Trie树 2、利用Trie树实现搜索引擎的搜索关键词提示功能 ...
分类：
编程语言 时间：
2019-06-29 14:57:14
阅读次数：
117
首先是模式串匹配： malloc ： 数组=（类型*）malloc（数组大小*sizeof（类型））； free（数组）； 例如： 然后 这个算法的复杂度是o（m^n）; 我们需要一个更快的算法——kmp 我们来看一个例子：例子别的博主那里偷一下吧。没时间自己画图。哈哈哈 ...
分类：
其他好文 时间：
2019-06-29 10:37:52
阅读次数：
136
[TOC] 正则表达式,一般用于字符串匹配. 这里我们需要用到re模块来学习正则表达式. r 的作用 re模块的常用功能 findall 返回值：列表 列表中是所有匹配到的项 ?:在有分组的情况下findall()函数，不只拿分组里的字符串，拿所有匹配到的字符串，注意?:只用于不是返回正则对象的函数 ...
分类：
其他好文 时间：
2019-06-25 15:18:17
阅读次数：
132
问题 D: 4.5.17 Power Strings 题目描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = ...
分类：
其他好文 时间：
2019-06-25 15:08:41
阅读次数：
123
我周围的人几乎都认为二分查找很简单，但事实真的如此吗？二分查找真的很简单吗？并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的： Although the basic idea of binary search is comparatively straightforward, t ...
分类：
编程语言 时间：
2019-06-25 13:36:34
阅读次数：
118
今天要讲的是天才哈夫曼的哈夫曼编码，这是树形数据结构的一个典型应用。 ！！！敲黑板！！！哈夫曼树的构建以及编码方式将是我们的学习重点。 老方式，代码+解释，手把手教你Python完成哈夫曼编码的全过程。、 首先，我先假设你已经有了二叉树的相关知识，主要就是概念和遍历方式这些点。如果没有这些知识储备， ...
分类：
编程语言 时间：
2019-06-24 22:43:25
阅读次数：
143
题目链接: https://codeforces.com/contest/432/problem/D 题解L 做法一: KMP 显然next树上$n$的所有祖先都是答案，出现次数为next树子树大小。 做法二: 后缀数组 按照height分组，二分查找即可。 代码 KMP: ...
分类：
编程语言 时间：
2019-06-18 09:15:27
阅读次数：
115
T1：Censoring 和以前kmp一样的一道题，只是改成了多个串需要AC自动机 用一个栈维护当前字符串，匹配上了就暴力弹栈，并将指针回溯，复杂度O（n+m） 这题考试的时候不知道怎么把栈给否掉了，用了个玄学方法记录，只干出来13分 T2：记忆的轮廓 概率期望，考试时候直接弃了（主要是无良老师数据 ...
分类：
其他好文 时间：
2019-06-17 11:10:57
阅读次数：
109
字符串算法并不多，KMP,trie,AC自动机就是其中几个最经典的。字符串的题目灵活多变也有许多套路，需要多做题才能体会。这里收集了许多前辈的题目做个集合，方便自己回忆。 KMP题目：https://blog.csdn.net/qq_38891827/article/details/80501506 ...
分类：
其他好文 时间：
2019-06-16 11:57:43
阅读次数：
105
