2022年8月14日
后缀数组
摘要： 后缀数组 一些定义 子串 字符串 $s$ 中，截取任意 $i\le j$ 的一段就是 $s$ 的子串 后缀 后缀 $i$ 即 $\text{suffix}(i)$ 表示从 $i$ 开始到结尾的子串 后缀数组 sa $sa_i$ 表示排名为 $i$ 的后缀起始位置 排名数组 rk $rk_i$ 表示后 阅读全文
posted @ 2022-08-14 11:50 小蒟蒻laf 阅读(38) 评论(0) 推荐(0) 编辑