2016年2月13日
KMP next表模板
摘要： 1 void makeNext(const char P[],int next[]) 2 { 3 int q,k;//q:模版字符串下标；k:最大前后缀长度 4 int m = strlen(P);//模版字符串长度 5 next[0] = 0;//模版字符串的第一个字符的最大前后缀长度为0 6 f 阅读全文
posted @ 2016-02-13 15:14 Lweleth 阅读(437) 评论(0) 推荐(0) 编辑