2024年8月14日
字符串后缀相关
摘要： 1. 后缀数组 1.1 内容 我们将一个字符串 \(s\) 的所有后缀按照字典序从小到大排序得到数组 \(sa\)，其中 \(sa_i\) 表示以 \(sa_i\) 开始的后缀排名是第 \(i\) 个。 这个数组就叫后缀数组（Suffix Array, SA）。考虑到长度各不相同，所以显然是个排列， 阅读全文
posted @ 2024-08-14 20:08 rlc202204 阅读(18) 评论(0) 推荐(1) 编辑