求助：

如果我已经对所有模式串建出了AC自动机，对于文本串 $s$，想要遍历 $s$ 在AC自动机中的子串，下面哪种方式是对的，还是两个都对？

1. 对于 $s$ 的每一个前缀在AC自动机中对应的节点，暴力跳 $fail$ 链。

2. 对于 $s$ 在AC自动机中对应的节点，暴力跳 $fail$ 链，并且每跳到一个点 $v$ 就在AC自动机中遍历从根到 $v$ 的每一条路径。