Last_Freezen_yue的博客

题目：新日暮里中，比冲是一位博学的哲学教授。由于最近要帮学生准备考试，他决定弄个提纲给学生。然而同事van不服气，觉得这样学生就没有了自我思考，便在提纲中添加废话。 比冲很无奈，他想找回原稿。我们把现在的提纲看成是一个字符串S。他知道van只会在原稿结尾添加语句，也就是说，原稿是S的前缀。 现在比冲有m个询问，以此来找出原稿。每次给出两个位置l,r，问以l与r结尾的字符串中，有多少个字符串符合原

晕，弄了一上午总算是搞懂了kmp的原理了，代码虽然短，但要理解好真心是蛋疼啊！ 其实网上的那些什么“彻底弄懂kmp算法”什么的，感觉讲的好生涩，对于一个学渣来讲还真是难懂。 所以这里推荐一篇，自认为这一篇是最好懂的了。 链接：（http://kb.cnblogs.com/page/176818/）其实，kmp的核心并不是这整一套算法，而是这套算法中的一个重要部分。毕竟还有更牛的叫“Boyer