社区讨论

求助,听说灌水区大佬多

灌水区参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo13z7l4
此快照首次捕获于
2023/10/22 14:49
2 年前
此快照最后确认于
2023/11/02 14:20
2 年前
查看原帖
题目:求模式串在文本串中第一次出现的位置。
思路:还是把这个模式串建一个 trie 并建立好 AC自动机,并在模式串结尾位置标记 cnt=1cnt=1。查询的时候如果遇到 cnt=1cnt=1 的节点就记录答案。
这个思路是否正确,如果正确,请问记录的答案应该是什么?

回复

4 条回复,欢迎继续交流。

正在加载回复...