题目:求模式串在文本串中第一次出现的位置。
思路:还是把这个模式串建一个 trie 并建立好 AC自动机,并在模式串结尾位置标记 cnt=1cnt=1cnt=1。查询的时候如果遇到 cnt=1cnt=1cnt=1 的节点就记录答案。
这个思路是否正确,如果正确,请问记录的答案应该是什么?