求助,听说灌水区大佬多
  • 板块灌水区
  • 楼主wujingfey
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/12 12:13
  • 上次更新2023/11/2 14:20:24
查看原帖
求助,听说灌水区大佬多
637073
wujingfey楼主2023/10/12 12:13

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

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

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

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