关于一个假做法
查看原帖
关于一个假做法
544310
wuhupai楼主2025/1/19 21:57

竟然把假做法放过去了,骗了我2年,期间还真没有一道题挂了

正解

错误

原因在于

p[i]=min(maxx-i,p[mid*2-i]);

不能+1,因为在代码中我们的maxx存的是右端点+1,估计那个时候混乱邪恶想要缩短一下代码长度,然后就搞混了。

这是一个非常恶劣的问题,我觉得应该也有人会搞混,作为一道模板题应该卡掉这个东西。

in

cacabacbabc

out

5

我拍了10组数据就拍出来了

2025/1/19 21:57
加载中...