even_bao的博客

【题目链接】            点击打开链接【算法】          EXKMP【代码】             #include<bits/stdc++.h>using namespace std;#define MAXL 1000010int 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 1010int 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 500010int T,ans,tmp,i,len;int a[MAXC+1],Next[MAXL],exte...