关于 KMP
  • 板块学术版
  • 楼主LUlululu1616
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/1/12 16:19
  • 上次更新2023/10/24 04:34:37
查看原帖
关于 KMP
671774
LUlululu1616楼主2023/1/12 16:19

rt,KMP中要先算出一个border数组,这里记为nxt

有一个结论:集合 S={nxt[i],nxt[nxt[i]]}S=\left\{ nxt[i],nxt[nxt[i]]\cdots \right \} 包括了所有以 ii 结尾的前缀的border

求证这个结论

2023/1/12 16:19
加载中...