摘要： KMP 复习 给定长度为$n$的字符串$s$, 其前缀函数被定义为长度为$n$的数组$\pi$。其中$\pi[i]$ 定义为： 若子串$s[0...i]$有一对相等的真前缀与真后缀: $s[0...k-1]$和$s[i-(k-1)...i]$, 那么$\pi[i]$就是这个相等的真前缀（或者真后缀） 阅读全文