数据结构与算法

关于KMP算法，主要的是理解它的前缀表思想: 拿模板串当前匹配失败的后缀作为下一轮匹配的前缀：这样就省去了匹配公共前后缀片段的必失败轮次 可以带来的对时间复杂度的优化，难点在于如何构造 next数组，