so_hard.
so_hard.
全部文章
扩展kmp
Android(6)
BFS(7)
DFS(10)
DP(15)
ESP32(1)
HDUOJ(7)
KMP(2)
Linux(2)
MySchoolOJ(1)
NowCoder(3)
PAT(7)
PAT甲级题(5)
POJ(1)
STL(7)
三维(1)
二分答案(1)
前端学习(1)
图论(4)
字符串处理(1)
嵌入式实时操作系统(μC/OS)(3)
并查集(1)
心路历程(2)
思维(6)
技巧(3)
数学(4)
数论(7)
整理笔记(1)
新姿势(3)
暴力(1)
最小/大表示法(3)
未归档(203)
树状数组(1)
游戏(1)
游记(1)
离散化(1)
算法与数据结构(2)
线段树(2)
编程语言学习(1)
胡搞题(1)
蓝桥杯OJ(5)
蓝桥杯历届省赛题目(4)
贪心(3)
归档
标签
去牛客网
登录
/
注册
Caczhtus
不心高气傲,不妄自菲薄,做好自己!!!
全部文章
/ 扩展kmp
(共1篇)
扩展kmp详讲
转载: 扩展kmp 算法总结第二弹,上次总结了下kmp,这次就来拓展kmp吧。 拓展kmp是对KMP算法的扩展,它解决如下问题: 定义母串S,和字串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀,也就是说,设extend数组,extend[i]表示T与S[i,n...
扩展kmp
2019-01-06
0
480