关于 AC 自动机
  • 板块学术版
  • 楼主rainygame
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/21 22:28
  • 上次更新2024/4/22 14:01:25
查看原帖
关于 AC 自动机
804607
rainygame楼主2024/4/21 22:28

求 fail 指针的时候如果不修改 Trie 的结构,而是通过不停地跳指针来求,那么时间复杂度之类的会有退化吗?后续的操作应该没有影响吧。

2024/4/21 22:28
加载中...