考虑 $T$ 在 $S$ 上跑匹配求长度时，我们是不断跳 fail 找到一个能走的点满足 $\max\{right\}\ge L$，于是匹配长度 $rlen=right-L+1$，但是这样不行，因为光改了 $rlen$ 忘记了在此过程中接着跳 fail 了。顺带一提卡常可以用 zkw 线段树，跑得飞快，最慢的点才 600 ms左右