模式串 "ABABCABAB",文本 "ABABDABACDABABCABAB"。 KMP 分两个阶段:先给模式串自己算一张 LPS(最长相同前后缀)表, 再用这张表在匹配失败时直接跳过一大截,不用把文本指针 i 往回退。
"ABABCABAB"
"ABABDABACDABABCABAB"
i