2019年3月25日
后缀数组(SA)备忘
摘要： 两个让我真正理解代码的资料： "2009集训队论文" 网上的经典应用都是从里面抄的，还把解释给去掉了。。。真事屑 "这篇博客" 代码注释特别好 "桶排换成快排的代码" ，便于理解算法思想 ，这里面要减去k的原因是 sa[i] 作为 sa[i] k 的第二关键字 循环中m=x说明所有后缀长度为x的子串 阅读全文
posted @ 2019-03-25 15:15 QvvQ 阅读(391) 评论(1) 推荐(0) 编辑