2025年5月13日
后缀数组（SA） 笔记
摘要： 过于困难了。 用于解决一个字符串 \(s\) 所有后缀的排名，一个后缀 \(s[i\dots n]\) 的编号定义为 \(i\)。 一、求 sa 数组 swap 前的数组意义： \(sa_i\)：排名为 \(i\)，长度为 \(k\) 的子串的编号。 \(x_i\)：起点为 \(i\)，长度为 \( 阅读全文
posted @ 2025-05-13 11:14 Garbage_fish 阅读(35) 评论(0) 推荐(0)