Daniel__d的博客

P4070 题目描述 题解 代码 #include<bits/stdc++.h> #define int long long #define M 200009 using namespace std; int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){f=-1,ch=getchar();} for(;isdigit(ch);

P4248 题目描述 题解 代码 #include<bits/stdc++.h> #define M 500009 #define int long long using namespace std; int m,n,rk[M],tp[M],sa[M],tax[M],height[M],ans,q[M],num[M]; char s[M]; int getans(){ int l=1,r=0,cnt=n; for(int i=1;i<=n;i++) num[i]=(n-1)*i;

SP694 题目描述 题解 代码 #include<bits/stdc++.h> #define M 1000009 #define int long long using namespace std; int n,tax[M],height[M],rk[M],sa[M],tp[M],m; char s[M]; void Qsort(){ for(int i=0;i<=m;i++) tax[i]=0; for(int i=1;i<=n;i++) tax[rk[i]]++; fo

#include<bits/stdc++.h> using namespace std; const int MAXN=1000005; char ch[MAXN],All[MAXN]; int SA[MAXN],rank[MAXN],Height[MAXN],tax[MAXN],tp[MAXN],a[MAXN],n,m; char str[MAXN]; //rank[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的