z8853797的专栏

next数组的应用。。 #include #include #include #include using namespace std; int const MAXN = 1000010; char s[MAXN]; int next[MAXN]; void Get_N(int l){ memset(next,0,sizeof(next)); for(int i = 1;

最小矩型的覆盖

Ac自动机模板题 #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; struct node{ node *fail

裸KMP #include #include #include using namespace std; int const MAXN = 100010; char s[MAXN],s1[MAXN * 10]; int next[MAXN],num[MAXN]; void Get_N(int l){ memset(next,0,sizeof(next)); for(int

next数组的应用。。 #include #include #include using namespace std; int const MAXN = 400010; char s[MAXN]; int next[MAXN],num[MAXN]; void Get_N(int l){ memset(next,0,sizeof(next)); for(int i = 1;i

求最小循环节

裸KMP #include #include #include #include #include #include #include using namespace std; int const MAXN = 1000010; char s[MAXN],s1[MAXN]; int next[MAXN]; inline void Get_Next(int n){ memse

next数组 #include #include #include #include #include #include #include using namespace std; int const MAXN = 1000010; char s[MAXN]; int next[MAXN]; inline void Get_Next(int n){ memset(next,

next 数组 #include #include #include #include #include #include #include using namespace std; int const MOD = 10007; int const MAXN = 200010; char s[MAXN]; int next[MAXN],dp[MAXN]; inline void G