MP（Knuth-Morris-Pratt）算法是一种字符串快速匹配算法，核心思想是：利用已经匹配过的信息，把模式串自己和自己对比，提前算出一张“跳步表”（next 数组），主串的指针永不回溯，一次扫描完成匹配。时间复杂度：预处理 O(m)匹配 O(n)总 O(n+m)，远优于暴力 O(n·m)。一