后缀数组(模板)
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
char s[N];
int n,c[N],x[N],y[N],sa[N],m=122;
void getsa(){
for(int i=1;i<=n;i++) c[x[i]=s[i]]++;
for(int i=2;i<=m;i++) c[i]+=c[i-1];
for(int i=n;i>=1;i--) sa[c[x
原创
2021-08-14 01:40:21 ·
57 阅读 ·
0 评论