竟然把假做法放过去了,骗了我2年,期间还真没有一道题挂了
正解
错误
原因在于
p[i]=min(maxx-i,p[mid*2-i]);
不能+1,因为在代码中我们的maxx存的是右端点+1,估计那个时候混乱邪恶想要缩短一下代码长度,然后就搞混了。
这是一个非常恶劣的问题,我觉得应该也有人会搞混,作为一道模板题应该卡掉这个东西。
in
cacabacbabc
out
5
我拍了10组数据就拍出来了