🎥 动画演示｜KMP 算法完整讲解：从 暴力 到 LPS，再到主匹配过程
很多人被 KMP 卡住，就是因为：
👉 看得懂代码，看不懂 为啥能快
👉 LPS 表知道怎么写，不明白 为什么这么构造
👉 主搜索“不回退”的逻辑总是模糊
本期我会用 图示 + 指针动画 + 对比演示，带你一步步拆解：
① 暴力匹配的问题
为什么匹配失败后要回退？为什么慢？
② LPS（最长前后缀）的意义
每个位置的 LPS 值，其实告诉我们：
这一段结尾，有一段相同的前缀，可以复用，不用从头比！
用几组字符串例子，让你真正看到这些“可复用的前缀”在哪里。
③ 主搜索流程
带你看懂：
为什么失败时直接跳 j = LPS[j−1]？
为什么不用像暴力那样回到 i - j + 1 ？
每一步都有动画对比，直观理解 “跳过的都是不可能的前缀”。
📌不背模板也能懂的那种！
适合：
✔ 编程初学者（初中 / 高中 / 大一）
✔ 信息奥赛初学者
✔ GESP 备考
✔ 想真正理解 KMP 原理的你
