2022年9月5日
后缀数组
摘要： https://oiwiki.org/string/sa/ 性质 1： $sa[rk[i]]=rk[sa[i]]$ 翻译一下，即记 i 的排名为 $k$，$sa[k]=i$，排名为 $i$ 的后缀的排名为 $i$。 性质 2： $ \forall x\in [1,n],i\le x,j<i,LCP( 阅读全文
posted @ 2022-09-05 12:56 FxorG 阅读(18) 评论(0) 推荐(0) 编辑