专栏文章

KMP

zzhuyuhao1123
算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minjnvwm
此快照首次捕获于
2025/12/02 03:30
3 个月前
此快照最后确认于
2025/12/02 03:30
3 个月前
查看原文
CPP
#include<bits/stdc++.h>
using namespace std;
char a[1000001];
int p[1000001],n;
void prepare()
{
	p[1]=0;
	int j=0;
	for(int i=1;i<n;++i)
	{
		while(j>0&&a[j+1]!=a[i+1]) j=p[j];
		if(a[j+1]==a[i+1]) j++;
		p[i+1]=j;
	}
}
int main()
{
	scanf("%s",a+1);
	n=strlen(a+1);
	prepare();
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...