纯纯的心儿的专栏

Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] =

今天重新回顾了 一下之前了解的那个kmp算法。这个算法来自数据结构的字符串的模式匹配；字符串的模式匹配的最先是  得到一个效率低的传统匹配算法。int i=0;int j=0;int l1,int l2;//定义目标的字符串和我们现在的字符串if(l1while(i{if(t[i]==p[j]){ i++;j++; }else{j=i