摘要： 后缀数组 const int N=3e5+3,K=20; struct SA{ int n; char s[N]; int sa[N],rk[N],ht[N]; // sa[i]: i-th smallest suffix is s[sa[i]..n] // rk[i]: suffix s[i..n 阅读全文