2018年2月9日
后缀数组倍增法理解
摘要： 后缀数组最终得到的是SA和RANK两个数组，SA[i]是排第i名的是谁，RANK[i]是以第i个字符为开头的后缀排第几，由于任意后缀都有确定的大小，所以SA是严格由小到大排列的，也就是说任意i都有SA[i]<SA[i+1] 然后就说一下用到的数组，x数组就是未完成的Rank数组,y数组则是一个比较所 阅读全文
posted @ 2018-02-09 18:02 Billyshuai 阅读(216) 评论(0) 推荐(0) 编辑