Good Luck! kmp应用
发布时间：2019年10月27日 阅读：255 次
https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2784.html
```
#include
#include
#include
#define MAX 1000040
using namespace std;
char str[MAX];
int len, next[MAX], Hash[MAX];
void GetNext()
{
int i = 0, j = -1;
next[i] = -1;
while(i < len)
{
if(j == -1 || str[i] == str[j])
{
i++;
j++;
next[i] = j;
}
else
{
j = next[j];
}
}
for (i = 0; i < len; ++i)
{
Hash[next[i]]++;
cout<
Tag：
