关于AC自动机的时间复杂度
  • 板块学术版
  • 楼主wallace_QwQ
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/18 19:49
  • 上次更新2024/11/18 21:44:11
查看原帖
关于AC自动机的时间复杂度
444290
wallace_QwQ楼主2024/11/18 19:49

在网上搜没有搜到很确切的答案

nn个模式串长度均不超过mm,文本串长度为LL.

那么朴素的AC自动机时间复杂度为多少?

拓扑排序优化的时间复杂度多少?

还有我看见有一种建立fail树,然后利用树状数组维护的方法,这样的时间复杂度为多少?这样做和拓扑排序优化有何区别?

还请各位大神帮忙解答一下

2024/11/18 19:49
加载中...