2022年7月12日
后缀数组
摘要： 后缀数组 ​ 最近学习了后缀数组，第一次写标程的时候还是很痛苦的，最后还是用一种比较易懂的方法写完了标程。 声明 后缀：表示从一个字符串的一个字符开始往后的字符构成的字符串 \(sa_i\)：表示排名为\(i\)后缀的开始位置是\(S_{sa_i}\) \(rk_i\)：表示以\(S_{sa_i}\ 阅读全文
posted @ 2022-07-12 19:48 董哲仁 阅读(44) 评论(0) 推荐(0)