注意,在push_up的时候,前缀区间满足条件的最长长度不能这样转移:if(left.prelen==left.suflen)root.ans=left.ans+right.ans
也就是说当 前缀长度==后缀长度的时候不一定中间是连续的,应该改成if(left.prelen==left.r-left.l+1)
后缀转移同理