摘要：
没看明白时，觉得很难。弄清楚后其实很简单。虽然说以前学了，但这么久不看了，这次再看时，花了好长时间。。。。一定要给记住了噢。下面我只给出了代码的实现。如果想看详细的话。请移步：http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm英文的。讲得很好还有就是http://www.slyar.com/blog/kmp.html这位前辈的分析很好啊！他才比我大一届。但看了他的博客，很佩服他。向他看齐吧！看不懂就自己去翻翻数据结构的数吧。 关键在于get_next://Preprocessing algorithmvoid km 阅读全文
摘要：
上午我用了Rabin-Karp算法做的。基本的数据可以测试通过，但是一提交就WA。偶滴天啊，我不知道错在哪啊。。我是非专业的。。呜呜。找了半天找不出。算了。看人家都是用KMP做的，那我下午就用KMP写一个吧。一定把它拿下！！哼哼 Rabin-Karp:#include <iostream>#include <fstream>#include <math.h>#include <string.h>using namespace std;#define M 16381*4733+1int nCount;void Rabin_Karp(char*T,c 阅读全文
摘要：
再次我推荐touzani的专栏的那篇文章。虽然说和算法导论上面的是一样的，但是我还是没心情看那本黑书，密密麻麻的都是字，还是看网上的爽点。 下面我摘抄点重点的部分来帮助理解吧。其中的h = d m-1 (mod q)但是加入模q后，由ts ≡ p (mod q)不能说明 ts = p.但ts � p (mod q), 可以说明 ts ≠ p,因此当ts ≡ p (mod q)时， 再用朴素的字符串匹配算法验证ts = p。.如果q足够大，可以期望伪命中很少出现。算法RABIN-KARP-MATCHER(T, P, d, q)1 n ← length[T] 2 m ← length[P] 3 . 阅读全文