摘要： 今天给大家讲一个这个题，害得我VJ上僵了一周了（好吧我承认我上周晚上和室友开黑去了，没有好好学习），今天调试了很久，终于弄懂KMP了。 首先就是找除了这一位的最大前缀和最大后缀的匹配位数，然后设成next 数组，再和要匹配的串进行比较，如果哪一位不匹配了，就都回退一位，然后调用next数组，再进行这 阅读全文