请讲解KMP字符串匹配算法的核心思想与实现要点。

回答思路

1. 能解释KMP相比朴素算法的核心改进：利用已匹配信息避免回溯
2. 能说明前缀函数（next数组）的定义与含义
3. 能描述前缀函数的构建过程及其时间复杂度
4. 能用代码或伪代码正确实现匹配主流程
5. 能分析KMP算法的时间复杂度为O(n+m)