摘要: 这里简单介绍一下倍增算法$(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楪 阅读(302) 评论(0) 推荐(2) 编辑