字符串查找算法-KMP
ssss圆
这个作者很懒,什么都没留下…
展开
-
KMP【知识点】
#include<iostream> #include<algorithm> #include<stdio.h> using namespace std; const int maxn = 1e6+20; int nxt[maxn]; int n,m;//n母串,m子串 int s[maxn];//母串 int t[maxn];//子串 void getnxt...原创 2018-08-19 09:07:52 · 325 阅读 · 0 评论 -
HDU 1711 Number Sequence【KMP】【模板题】
HDU 1711 Number Sequence 求母串第几位开始能和子串匹配,不能则输出-1 #include<iostream> #include<algorithm> #include<stdio.h> using namespace std; const int maxn = 1e6+20; int nxt[maxn]; int m;//...原创 2018-08-19 09:29:04 · 173 阅读 · 0 评论 -
HDU 1686 Oulipo +HDU 2087剪花布条【KMP】
HDU 1686 Oulipo 求子串在母串中出现的次数。。主要是在模板题上加54~58行的代码。 #include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> using namespace std; const int maxn = 1e6+2...原创 2018-08-19 10:33:12 · 222 阅读 · 0 评论