![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
String
文章平均质量分 69
字符串
aWty_
在 AFO 的边缘徘徊的 OIer
展开
-
感性理解一下KMP
又因为红色部分是相同的,所以四个蓝色的部分都是相同的,然后就继续向后扩展,不能扩展之后就继续跳。个字符中真前缀和真后缀的最大相等的长度。,那么继续往后扫,知道不相等为止就是。然后我们在匹配的时候如果在。然后就又可以继续向下匹配了。如果不等,那么就继续跳前面。首先,对于模式串求出一个。这个位置适配了(也就是。原创 2022-10-02 08:45:15 · 383 阅读 · 0 评论 -
关于后缀数组
SA原创 2022-03-12 20:46:12 · 569 阅读 · 0 评论 -
字典树 Trie
字典树#include<bits/stdc++.h>using namespace std;#define MAXN 100100/* Trie 树维护查找前缀数量 */int n = 0; int m = 0;int tot = 0;char str[MAXN];int trie[MAXN][30] = { 0 };int ed[MAXN] = { 0 };void buildTrie(char str[]){ int p = 0; int len = st原创 2021-10-14 20:51:31 · 120 阅读 · 0 评论 -
KMP详解
蒟蒻来学习 KMP 算法啦.... 其实我之前也学过一遍这玩意儿,但是里面的 next 数组始终没搞懂是咋弄出来的,所以今天来写一个详细解释 next 数组求法的文章(顺便把 KMP 说完qwq) 首先是百度对 KMP 的一些简单的介绍: KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的...原创 2021-10-11 10:25:01 · 875 阅读 · 0 评论