以走迷宫来比喻：深度优先搜索（DFS）：选择一条路（分支）一直走到底，直到死胡同。然后回溯到最近的一个岔路口，换另一条没走过的路继续深入。“不撞南墙不回头”。广度优先搜索（BFS）：站在起点，先探索所有从起点能直接到达的地方（第一层）。然后从这些地方出发，再探索所有它们能直接到达的、且未被探索过的新地方（第二层）。“层层递进，地毯式搜索”。

对于长度为 m 的模式串 P[1…m]：通俗理解：next[j] = 模式串前 j-1 个字符中，最长的相等前后缀的长度 + 1next[j] 表示：当模式串第 j 个字符匹配失败时，应该用模式串的第 next[j] 个字符继续与主串比较计算原理：基于模式串自身的重复结构（前缀后缀匹配）优化：nextval 数组避免重复比较相同字符时间复杂度：计算 next：O(m)匹配：O(n)总复杂度：O(n