字符串模式匹配算法

字符串的KMP算法详解
部分匹配表（即）向右移一位就可以得到next数组。
字符串模式匹配算法

Robert Sedgewick讲算法