2024年8月5日
后缀数组（SA）学习笔记
摘要： 为什么不叫前缀数组呢 基本数组 \(sa_i (suffix~array)\) 指字符串 \(s\) 中，排名为 \(i\) 的后缀从哪一位开始 \(rk_i (rank)\) 指字符串 \(s\) 从第 \(i\) 位开始的后缀在所有后缀中的排名 \(h_i (height)\) 指字符串 \(s 阅读全文
posted @ 2024-08-05 16:43 sb-yyds 阅读(72) 评论(1) 推荐(1)