社区讨论
求助,听说灌水区大佬多
灌水区参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo13z7l4
- 此快照首次捕获于
- 2023/10/22 14:49 2 年前
- 此快照最后确认于
- 2023/11/02 14:20 2 年前
题目:求模式串在文本串中第一次出现的位置。
思路:还是把这个模式串建一个 trie 并建立好 AC自动机,并在模式串结尾位置标记 。查询的时候如果遇到 的节点就记录答案。
这个思路是否正确,如果正确,请问记录的答案应该是什么?
回复
共 4 条回复,欢迎继续交流。
正在加载回复...