![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
纯纯的心儿
每天都在赚事业。。
展开
-
hdu 1711 Number Sequence
Problem Description Given 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] =原创 2015-04-29 17:56:06 · 386 阅读 · 0 评论 -
对kmp算法的一个小小的总结
今天重新回顾了 一下之前了解的那个kmp算法。这个算法来自数据结构的字符串的模式匹配; 字符串的模式匹配的最先是 得到一个效率低的传统匹配算法。 int i=0;int j=0; int l1,int l2;//定义目标的字符串和我们现在的字符串 if(l1 while(i { if(t[i]==p[j]) { i++;j++; } else { j=i原创 2015-07-28 12:33:35 · 444 阅读 · 0 评论