后缀数组（SA）

终于刷完网络流后准备继续做sa，发现自己忘完了，于是来写个博客。 应用 用\(O(nlogn)\)将字符串后缀排序，以找到优美的性质 概念 两个数组：\(sa\)和\(rk\) \(sa_i\)a56爆大奖在线娱乐将字符串后缀排序后，排名为\(i\)的后缀的开头字母在原串的位置 \(rk_i\)a56爆大奖在线娱乐后缀\(i\)的
posted @ 2023-12-26 21:47  yisiwunian  阅读(17)  评论(0)  编辑  收藏  举报