标签: 前缀函数

KMP算法通过前缀函数优化字符串匹配，避免暴力匹配的回溯。核心是next数组，记录模式串已匹配部分的最长公共前后缀长度，加速匹配过程。工程实践需注意next数组构建、Unicode处理及优化，如批量跳转和缓存预取。