关于Ac自动机和Kmp的区别
  • 板块学术版
  • 楼主Kniqht
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/30 15:07
  • 上次更新2023/11/2 10:42:13
查看原帖
关于Ac自动机和Kmp的区别
315205
Kniqht楼主2023/10/30 15:07

AC自动机的Fail数组与kmp的next数组是不一样的吧。

AC自动机fail数组 是指向树上的 最长真后缀

KMP next数组 是代表最长的 前缀=后缀 的长度

大佬们，我这个理解对吗？

2023/10/30 15:07