2019年8月9日
【模板】后缀数组（含代码解析）
摘要： 说说我的看法吧。 1.sa数组和rnk数组就是一个互逆，原字符串的后缀子串的排名。 2、求sa数组用的是倍增，也就是我一开始不是直接求后缀的，我是求长度为k的子串的排名，在推到k+1的排名的，具体用到基数排序来做。 3.得出来的rnk是从0开始的，注意这一点。然后基数排序时注意有个倒序，具体原因就是 阅读全文
posted @ 2019-08-09 11:08 小布鞋 阅读(310) 评论(0) 推荐(0) 编辑