求助如何用 AC 自动机完成 KMP的题
  • 板块学术版
  • 楼主wujingfey
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/10/12 12:10
  • 上次更新2023/11/2 14:20:26
查看原帖
求助如何用 AC 自动机完成 KMP的题
637073
wujingfey楼主2023/10/12 12:10

题目:求模式串在文本串中第一次出现的位置。

思路:还是把这个模式串建一个 trie 并建立好 AC自动机,并在模式串结尾位置标记 cnt=1。查询的时候如果遇到 cnt=1cnt=1 的节点就记录答案。

这个思路是否正确,如果正确,请问记录的答案应该是什么?

2023/10/12 12:10
加载中...