题意:给你两个长度分别为n(1 <= N <= 1000000)和m(1 <= M <= 10000)的序列a[]和b[],求b[]序列在a[]序列中出现的首位置。如果没有请输出-1。
这题用裸KMP算法O(N)水过~
KMP算法的两个函数:
Code(hdu1711):
#include <stdio.h>
#include <string.h>
const int maxn = 1000005;
const int maxm = 10005;
int a[maxn], b[maxm], next[maxm];
int n, m;
void Read()
{
int i;
scanf("%d%d",&n, &m);
for(i=0; i<n; i++) scanf("%d", &a[i]);
for(i=0; i<m; i++......
阅读全文