是不是因为ti不是tj子串啊
by S0CRiA @ 2022-05-27 22:46:17
然后如果没匹配到就跟着假儿子到了fail指针指向的那个节点的儿子吗
by S0CRiA @ 2022-05-27 22:47:04
那到底是个什么结构啊
by S0CRiA @ 2022-05-27 22:49:21
qndmx
by 3a51_ @ 2022-05-27 22:52:58
@[_zyINF](/user/390770) 同求问，还是不懂
by xiangjp @ 2022-09-06 11:51:11
我们考虑ac自动机跳fail的作用：
我们now不断变化的过程就是在tire树上不断移动 假如此时now！=0 代表此时存在一个以s[i]为结尾的字符串是模式串的一部分
1.假如此时可以ac[now] 就匹配的话 我们跳fail是来考虑是不是存在其的后缀也是模式串的情况?
这个不参加考虑的原因在于此时ac[now]就可以匹配的话 我们就将其完全删掉了 根本不用考虑是否有后缀
by quark404 @ 2022-09-13 10:11:10
@[202100141051huang](/user/574958)
嘶 当我没说 其实是要跳fail的 但是没跳fail也可以A
案例：
aba
2
ba
abab
正解：a
没跳 aba
要跳的话也不难 就是按fail树下放我们的len和end标记
具体可以考虑 朴素自动机跳fail的过程
by quark404 @ 2022-09-19 09:57:15
反正没有子串关系，可以证明跳Fail能找到而跳之前找不到一定代表着这两个串有子串关系，就矛盾了。
by mashduihca @ 2023-02-20 08:17:40