这个问题是这样的：先向上跳 $fail$ 直到当前结点存在当前字符 $c$ 的出边，并向出边走一步。然后，一直跳 $fail$ 直到 $x-l+1>len[fail[t]]$ 再统计答案。
但是不太懂这两种做法区别的本质是什么
by 蒟蒻君HJT @ 2023-11-15 13:14:23
不能直接跳 fail，$x-l+1 > len[fail[t]]$ 可能会在同一个结点内取到。
by Y_ATM_K @ 2023-12-28 19:47:33
因为一个结点内的子串起始位置不同。
by Y_ATM_K @ 2023-12-28 19:52:30