2018年6月7日
拓展KMP分析
摘要： 拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0=P如下图：... 阅读全文
posted @ 2018-06-07 00:49 StarHai 阅读(337) 评论(0) 推荐(1) 编辑