KMP
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
KMP算法入门
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得非常混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦转载 2016-05-06 13:19:22 · 375 阅读 · 0 评论 -
【模板】KMP
int next[N]; char str1[M],str2[N]; //str1 长,str2 短 //len1,len2,对应str1,str2的长 void get_next(int len2) { int i = 0,j = -1; next[0] = -1; while(i {原创 2016-05-06 16:38:14 · 336 阅读 · 0 评论