2020年11月25日
[后缀数组SA]
摘要： 后缀数组SA 基本信息 sa[i]表示将所有后缀排序后第i小的后缀的编号 rk[i]表示后缀i的排名 sa[rk[i]]=i=rk[sa[i]] 求sa(nlogn) 1 inv get_SA() { 2 for (rint i=1; i<=n; ++i) ++c[x[i]=s[i]]; 3 //c 阅读全文
posted @ 2020-11-25 14:28 kaike 阅读(175) 评论(0) 推荐(0) 编辑