2022年6月19日
【数据结构】后缀数组小记
摘要： 后缀数组小记 简要地介绍了后缀数组相关知识，对原理部分的解析较浅。 介绍 sa[i]: 代表排名 \(i\) 的后缀在原串的下标。 rank[i]: 表示原串下标 \(i\) 所对应的后缀的排名。 height[i]: \(\rm{height}[i] = \rm{LCP}(\rm{suffix(s 阅读全文
posted @ 2022-06-19 22:23 HinanawiTenshi 阅读(15) 评论(0) 推荐(0) 编辑