摘要：
POJ 2406 题意：求最长循环节 题解：Next数组的使用，判断 len/ (len-Next[len])， 注意Next[] != 0要特别判断一下； #include <cstring> #include <iostream> #include <cstdio> using namespac 阅读全文
摘要：
KMP：单模式串匹配算法，重点:利用了已经部分匹配这个有效信息，保持i指针不变，j指针回溯，使得模式串尽可能的移动到有效位置； 入门可参见：https://www.cnblogs.com/yjiyjige/p/3263858.html Next数组是这个算法的重点，也是考察点，next数组的实际意义 阅读全文