关于 AC 自动机
  • 板块学术版
  • 楼主AbsMatt
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/2 11:52
  • 上次更新2023/11/2 16:36:20
查看原帖
关于 AC 自动机
739274
AbsMatt楼主2023/10/2 11:52

本人 AC 自动机掌握的极其不好,想问一下有一个文本串和多个模式串,且这多个模式串在 trie 树上是一条链,如何求出能否用若干个模式串(可以重复用)恰好合成文本串,如果可以,求出最少所需的模式串个数,要求线性,谢谢。

2023/10/2 11:52
加载中...