关于魔改kmp
  • 板块学术版
  • 楼主ningago寄寄人
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/6/27 11:52
  • 上次更新2023/10/27 22:28:53
查看原帖
关于魔改kmp
371968
ningago寄寄人楼主2022/6/27 11:52

RT,求问需对子串 [l,n][l,n] 做kmp算法,pne的初始值该如何设定?

这是输出鬼畜负数的代码:

for(int l = 1,p;l <= n;l++)
		{
			p = l - 1;
			ne[l][l] = l - 1;
			for(int i = l + 1;i <= n;i++)
			{
				while(p != l - 1 && str[p + 1] != str[i])
				{
					p = ne[l][p];
				}
				if(str[p + 1] == str[i])
					p++;
				ne[l][i] = p;
				printf("ne[%d][%d] = %d\n",l,i,ne[l][i]);	
			}
		}
2022/6/27 11:52
加载中...