龙书上讲了一下KMP算法，没看懂。百度 了一下，http://www.matrix67.com/blog/archives/115 讲的是一个意思，但是举个例子之后就明白了许多。
但是更常用的是BM算法，http://kb.cnblogs.com/page/176945/，讲的非常好。