2024年3月7日
【笔记】后缀数组
摘要： 后缀数组 (SA) 0 约定 字符串下标从 \(1\) 开始。 字符串 \(s\) 的长度为 \(n\)。 「后缀 \(i\)」：指从 \(i\) 开始的 \(s\) 的后缀，即 \(s[i\dots n]\)​。 1 定义 这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序， 阅读全文
posted @ 2024-03-07 15:52 CloudWings 阅读(9) 评论(1) 推荐(0) 编辑