警示后人,16pts可能的错误
查看原帖
警示后人,16pts可能的错误
981994
xinglili楼主2024/9/19 17:37

注意,在push_up的时候,前缀区间满足条件的最长长度不能这样转移:if(left.prelen==left.suflen)root.ans=left.ans+right.ans

也就是说当 前缀长度==后缀长度的时候不一定中间是连续的,应该改成if(left.prelen==left.r-left.l+1)

后缀转移同理

2024/9/19 17:37
加载中...