想问一下,kmp fail 树上跑双指针是对的吗,就类似这样:
找到最长的长度小于等于 ⌊n2⌋\lfloor\frac{n}{2}\rfloor⌊2n⌋ 的 border。
在普通的树上肯定是错的,连套菊花即可,但 kmp fail 树似乎卡不掉?