2022年9月15日
后缀数组！能让人理解的基数排序！
摘要： 后缀数组 ~~我感觉这个东西不难理解，难理解的是基数排序~~ 首先一个长度为 $n$ 的字符串可以有 $n$ 个后缀，包括它本身。 那么我们定义 $suf[i]$ 表示从 $s[i]-s[n]$ 的后缀。 后缀数组是什么呢？ 其实就是把这 $n$ 个后缀拿出来按字典序排个序，然后记录下每个 $suf 阅读全文
posted @ 2022-09-15 14:53 Xu_brezza 阅读(89) 评论(0) 推荐(2) 编辑