2024年4月9日
后缀数组 杂题总结
摘要： 前言 在阅读本文之前，请先确保你以了解一下东西的求法和定义： \(sa_i\)，就是后缀字典序的排名。 \(height_i\)，即 \(\text{lcp}(sa_{i-1},sa_i)\) \(\text{height}\) 的一些基本作用，比如求 \(\text{lcp}\)。 题外话，本人对 阅读全文
posted @ 2024-04-09 20:10 Saltyfish6 阅读(59) 评论(0) 推荐(1) 编辑
Document