关于 kmp fail 树上跑双指针
  • 板块学术版
  • 楼主Exber
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/11 21:08
  • 上次更新2023/10/27 03:21:45
查看原帖
关于 kmp fail 树上跑双指针
251130
Exber楼主2022/11/11 21:08

想问一下,kmp fail 树上跑双指针是对的吗,就类似这样:

找到最长的长度小于等于 n2\lfloor\frac{n}{2}\rfloor 的 border。

在普通的树上肯定是错的,连套菊花即可,但 kmp fail 树似乎卡不掉?

2022/11/11 21:08
加载中...