2024年1月28日
后缀数组
摘要： 后缀数组 定义 suf[i] i到最后的子串 rank[i] suf[i]在所有后缀中的排名 sa[i] 排名为 i 的后缀的开始位置 sa[i] 与 rank[i] 为互逆操作，相反的排列 height[i] suf[sa[i]] 与 suf[sa[i-1]] 的最长公共前缀 H[i] 即 Hei 阅读全文
posted @ 2024-01-28 20:43 妖灵梦 阅读(22) 评论(0) 推荐(0)