昵称很长很长真是太好了

kmp

bfs(5) codeforces(19) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / kmp （共1篇）

kmp算法c++代码实现（完整版详解）来自专栏

难理解的还是前后缀表的问题，这个表存的这些数字的目的是就是要碰到不匹配的时候向右移位的个数从而防止一些不必要的查找。具体这个表里储存的什么内容呢请看下图因为字符串下标从0开始，所以为了方便操作，我把数组整体往后移了一位整体后移以后，我没有去掉最后最长的前后缀那个一数（因为方便我找出所有的字...

2020-05-28

0 2173