秃头小白
秃头小白
全部文章
KMP
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ KMP
(共1篇)
KMP算法详解
前言 1.算法学习,三分靠别人题解,七分靠自己理解。2.前一阵有同学问过我,我也做过KMP的题,但是当时只是会板子,理解的并不是很深,所以直接把大佬题解给那个同学了。这次数据结构,理解比较好了,才敢自己写讲解。 最朴素的暴力时间复杂度O(n*m) 文本串 s 的长度为 n ,模式串 p 的长度为 m...
2020-10-21
2
1702