期末来临前方高能(＊0＊;)

中海大2月8日放假

来wie
-
地球上两个人相遇不容易 做不成你的某人我仍感激
　　　--来自助手版贴吧客户端

快来装小高一

kmp算法（我才是高能）
#include<cstdio>
#include<cstring>
#include<iostream>
#define maxn 1000005
using namespace std;
int next[maxn];
int zi[maxn];
int mu[maxn];
int len_mu, len_zi;
void getnext()
{
int i = 0, j = -1;
next[0] = -1;
while(i < len_zi)
{
if(j == -1 || zi[i] == zi[j])
{
i ++;
j ++;
next[i] = j;
}
else
{
j = next[j];
}
}
}
int kmp()
{
getnext();
for(int i = 0; i < len_zi; i ++)
{
cout << next[i] << ' ';
}
int i = 0, j = 0;
while(i < len_mu && j < len_zi)
{
if(j == -1 || mu[i] == zi[j])
{
i ++;
j ++;
}
else
{
j = next[j];
}
if(j == len_zi)
{
return i - j + 1;
}
}
return -1;
}
int main()
{
int t;
cin >> t;
while(t --)
{
scanf("%d%d", &len_mu, &len_zi);
for(int i = 0; i < len_mu; i ++)
{
scanf("%d", &mu[i]);
}
for(int i = 0; i < len_zi; i ++)
{
scanf("%d", &zi[i]);
}
cout << kmp() << endl;
memset(next, 0, sizeof(next));
memset(zi, 0, sizeof(zi));
memset(mu, 0, sizeof(mu));
}
return 0;
}
/*
2
13 5
1 2 1 2 3 1 2 3 1 3 2 1 2
1 2 3 1 3
*/

最怕专业课挂，高数so easy

水

怎么在高中贴吧看到这。。。。。。。

我静悄悄地来过……