yang-xi-jie-mi-kmp

详细揭秘 KMP

考虑失配的时候要重新到哪里开始匹配最优。

那显然是从已匹配部分的最长 border 开始啊。

像这样，跳到橙色 \(j\) 后继续判断 T 的紫色格子是否等于 S 的红色格子，如果不等于就继续跳。