even_bao的博客

【题目链接】            点击打开链接【算法】          EXKMP【代码】             #include<bits/stdc++.h> using namespace std; #define MAXL 1000010 int i,N,l1,l2; char s1[MAXL],s2[MAXL]; int extend[MAXL],next[MAXL];...

【题目链接】           点击打开链接【算法】          KMP【代码】           #include<bits/stdc++.h> using namespace std; #define MAXA 1000010 #define MAXB 1010 int i,j,lenA,lenB; int p[MAXB]; char SA[MAXA],SB[MAXB]...

【题目链接】           点击打开链接【算法】         KMP         如果字符串中存在循环节，则next[len] = (循环节个数 - 1） * 循环节长度                                                     循环节个数 = len / (len - next[len]) 【代码】           #include...

【题目链接】           点击打开链接【算法】          KMP          和POJ2406很像【代码】          #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #i...

【题目链接】            点击打开链接【算法】         KMP         沿着失配指针扫一遍即可【代码】         #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #in...

 【题目链接】             点击打开链接【算法】           KMP【代码】          #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmath...

【题目链接】           点击打开链接【算法】          正反两遍EXKMP，即可【代码】         #include<bits/stdc++.h> using namespace std; #define MAXC 26 #define MAXL 500010 int T,ans,tmp,i,len; int a[MAXC+1],Next[MAXL],exte...