请解释KMP算法的核心思想，并说明它的时间复杂度。

Question

Accepted Answer

考察点：考察对KMP算法原理、next数组构建和时间复杂度的理解。回答思路：能说明KMP相比朴素匹配的改进点，即利用已匹配信息避免回溯 能解释next数组（或部分匹配表）的作用和构建方法 能准确说出KMP的时间复杂度为O(m+n)

考察说明