本文是介绍 什么是 BF算法、KMP算法、BM算法 三部曲之一。 KMP算法 内部涉及到的数学原理与知识太多，本文只会对 KMP算法 的运行过程、 部分匹配表 、next数组 进行介绍，如果理解了这三点再去阅读其它有关 KMP算法 的文章肯定能有个清晰的认识。 以下的文字描述请结合视频动画来阅读~ ...
分类：
编程语言 时间：
2019-08-02 12:55:56
阅读次数：
136
KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言 ...
分类：
编程语言 时间：
2019-07-31 20:18:02
阅读次数：
118
本文基于https://blog.csdn.net/v_july_v/article/details/7041827 ...
分类：
其他好文 时间：
2019-07-28 17:19:37
阅读次数：
79
AC自动机 这两天进军AC自动机算法，越做越觉得这种算法的灵活与高效，接下来对这阵子的学习做个总结。 AC自动机，当然它最主要的作用是自动帮你AC题目多模式串的匹配，也就是字典树trie和kmp的结合，再深入讲就是把kmp中失配时跳转的思想运用到trie上！ 1.AC自动机构建 对于构建，基本上都是 ...
分类：
其他好文 时间：
2019-07-27 22:19:15
阅读次数：
159
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp ...
分类：
其他好文 时间：
2019-07-27 11:13:54
阅读次数：
115
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
字符串匹配 【题目描述】 对于一个字符集大小为C的字符串pp，可以将任意两个字符在p中的位置进行互换，例如p=12321，交换1、21、2得到21312，交换1、4得到42324，交换可以进行任意次。若交换后p变成了字符串q，则成q与p是匹配的。 给定两个字符集大小为C的字符串s、t，求出s中有多少 ...
分类：
Web程序 时间：
2019-07-25 23:33:08
阅读次数：
1484
主要解决问题：包含问题。 例如： str1: abc123def str2：123d str1中是否包含有str2这个字串。（注意字串与子序列区别） 子序列：可以连续也可以不连续 子数组/子串：必须是连续的。 好了废话不多说了，我们上正菜。首先，想了解kmp的加速过程，要先知道一个数组叫next数组 ...
分类：
编程语言 时间：
2019-07-25 23:32:14
阅读次数：
229
