2020年6月19日
后缀数组
摘要： 后缀数组 对于给定的字符串$s$，构建两个数组$sa$和$rk$，其中$rk[i]$表示$s[i,n]$在$s$的所有后缀中的字典序排名，$sa[i]$则表示排名$i$的后缀的最左端位置。容易发现有$sa[rk[i]]=rk[sa[i]]=i$。 构造 - 倍增法 一般来说，我们用倍增法$O(n\l 阅读全文
posted @ 2020-06-19 20:26 acniu 阅读(107) 评论(0) 推荐(0)