一开始我初始化的部分是这样的,就疯狂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^5105 是什么很神秘的数字吗,能有大佬解释一下嘛 :(