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