
ACM - KMP
Scar_Halo
ITer
展开
-
HDU-1711 + HDU-3746 —— KMP水题两道
HDU-1711     Number Sequence #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+5; int nxt[maxn], n, m; void getNext(int p[]) { int i原创 2019-03-04 21:40:10 · 194 阅读 · 0 评论 -
KMP
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 10; int nxt[maxn]; char a[maxn], b[maxn]; void getNext(char p[]) { int i=0, k=-1, len=strlen(p); nxt[...原创 2019-03-04 21:23:20 · 111 阅读 · 0 评论