Loading

2022年10月2日
后缀数组小结
摘要： 后缀数组 ($\rm Suffix Arrray$)小结 借用了一下别人的 $\rm blog$。 有关后缀数组 ($\rm SA$) 介绍一下基本数组。 我们把原串 $\rm A$ 的所有后缀按字典序从小到大排个序， 则排名为 $\rm i$ 的字符串是以第 $\rm sa_i$ 个字符为起点的， 阅读全文
posted @ 2022-10-02 10:00 Into_qwq 阅读(18) 评论(0) 推荐(0) 编辑