随笔分类 - 字符串

摘要：1. 后缀数组 1.1 内容我们将一个字符串

s

$s$ 的所有后缀按照字典序从小到大排序得到数组

s a

$sa$ ，其中

s a_{i}

$sa_i$ 表示以

s a_{i}

$sa_i$ 开始的后缀排名是第

i

$i$ 个。这个数组就叫后缀数组（Suffix Array, SA）。考虑到长度各不相同，所以显然是个排列，阅读全文

posted @ 2024-08-14 20:08 rlc202204 阅读(30) 评论(0) 推荐(1) 编辑

昵称： rlc202204
园龄： 2年10个月
粉丝： 13
关注： 31

2025年3月

日

一

二

三

四

五

六

rlc202204