我觉得是你没有理解last
by Gemini7X @ 2021-02-13 10:46:46
@[Flying_Bird](/user/328405) 能解释一下吗呜呜
by issue_is_fw @ 2021-02-14 11:56:52
同问：
aba
2
abab
ba
AC代码输出的是aba
难道是题的要求吗
by quark404 @ 2022-09-19 09:39:43
@[202100141051huang](/user/574958) 你的这个样例不符合题目的要求。
题目要求任意一个模式串不能是其他模式串的子串，这样文本串在ac自动机上面跑的时候，每跑到一个节点 $p$，从trie的根到这个节点 $p$ 形成的字符串 $S$ 一定是某个模式串或某个模式串的前缀。而节点 $p$ 在fail树上的每个祖先形成的串都是 $S$ 的后缀，从而是某个模式串的子串，根据题目的要求，这些子串都不能是模式串，所以到达每个位置后就不用在fail树上往上跳，也就是楼主所说的问题。
by BigBei丶 @ 2022-10-30 14:15:22
@[BigBei丶](/user/401290)
和楼主Cu Ball，感谢。
by Oier_szc @ 2023-02-20 21:28:00