weixin_43965698的博客

KMP学习文章，很好懂的两篇文章 oiwiki 一篇 还有这篇 KMP 一种高效的字符匹配算法 前缀函数定义 给定一个长度为n的字符串sss，其前缀函数是一个数组πππ π[i]π[i]π[i]表示其中 s[0,1,2⋯i]s[0,1,2\cdots i]s[0,1,2⋯i] 为既是子串 的前缀同时也是该子串的后缀的最长真前缀（proper prefix）长度。真前缀代表即是子串的前缀但不等于子...