摘要：
模板，但是对这个算法还是不太清楚,真实不明觉厉.... 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #pragma warning ( disable : 4996 ) 5 using namespace std 阅读全文
摘要：
相比一般KMP，构建next数组需要多循环一次，因为next[j]代表前j-1个字符的最长相同前缀后缀，比如字符串为aab aab aab共9个字符，则next[10]等于前9个字符中最长相同前缀后缀长度，如果字符串是由某个子串比如aab循环而形成的，则next[10]就会等于（字符串长度len-循 阅读全文
摘要：
模板...嗯 1 #include <iostream> 2 #include <cstdio> 3 #include <string.h> 4 #pragma warning ( disable : 4996 ) 5 using namespace std; 6 7 const int inf = 阅读全文