08 2024 档案

后缀结构2
摘要：1. 后缀平衡树 引入 后缀平衡树的每个节点维护一个后缀，平衡树中序遍历出来的就是后缀数组。 我们假设已经维护好了 S 的后缀平衡树，现在从前插入一个字符 c，现在要把 c+S 插入。 假设我们现在比较 c+S 和 A 的大小，若首字母不同，那么已经比较出； 阅读全文
posted @ 2024-08-01 21:05 s1monG 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示