2019年12月11日
后缀数组及其应用
摘要： 这里简单介绍一下倍增算法$(O(nlogn))$求后缀数组 定义 定义$S$是长度为$n$的字符串，后缀$suf[i]$指$S[i\sim n]$； 将$S$的所有后缀按字典序排序： $rk "i" $指$suf[i]$的排名； $sa[i]$指第$i$名的后缀是$suf[sa[i]]$； $hei 阅读全文
posted @ 2019-12-11 22:04 YudeS楪 阅读(465) 评论(0) 推荐(2) 编辑