欢迎来到就算过了一载春秋的博客

不管过了几载春秋，我还是会偶尔想起。

2019年8月7日

后缀数组习题集

摘要： suffix(i)：从第i个字符开始的后缀 sa[i]：后缀数组，“排第几的是谁”，即suffix(sa[i])<suffix(sa[i+1])，1<=i<n。 ra[i]：名次数组，“你排第几”，ra[i]表示的是suffix(i)在所有后缀中从小到大排列的“名次” height[i]：suffi 阅读全文

posted @ 2019-08-07 20:01 就算过了一载春秋 阅读(748) 评论(0) 推荐(1)

导航