哇，找了好久终于找到容易看懂的了：http://kb.cnblogs.com/page/176818/%20
还有一篇英文的，看别人评论说不错，可是我的英语。。。：http://jakeboxer.com/blog/2009/12/13/the-knuth-morris-pratt-algorithm-in-my-own-words/
唔，以后忘了的话可以去这些博客看看