![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
一步一步地往上爬
沉心静气,默默努力
展开
-
KMP模板
next数组表示该位置最长前缀后缀#include <iostream>#include <math.h>#include <stdlib.h>#include <cstring>#include <stdio.h>#include <queue>#include <algorithm>#inc...原创 2020-01-27 18:14:40 · 127 阅读 · 0 评论 -
洛谷 P3375
有两种设置f数组的方式一种是 f[i] 代表i之前的字符串的最长相同前缀后缀长度,f[0]初始化为-1一种是 f[i] 代表1~i+1的字符串的最长相同前缀后缀长度,f[0]初始化为0不错的KMP算法博客:https://blog.csdn.net/f1033774377/article/details/82556438注意这道题要求输出第二种初始化为0#i...原创 2019-11-21 21:37:20 · 274 阅读 · 0 评论