警示(?)
查看原帖
警示(?)
1379399
reductt楼主2024/11/7 12:26

一开始我初始化的部分是这样的,就疯狂Wa

	FOR(k,0,l1-1){
		int i=k,j=0;
		while(i<l1*n1/*就是这里*/&&j<l2)j+=(s1[i%l1]==s2[j]),i++;
		f[k][0]=i-k;
	}

后来按题解改成

	FOR(k,0,l1-1){
		int i=k,j=0;
		while(i<=100000/*这里*/&&j<l2)j+=(s1[i%l1]==s2[j]),i++;
		f[k][0]=i-k;
	}

AC了?

不是,10510^5 是什么很神秘的数字吗,能有大佬解释一下嘛 :(

2024/11/7 12:26
加载中...