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