2016年8月7日
后缀数组模板
摘要： 后缀数组 DA(倍增)算法求 SA[N] 与 Rank[N] （时间O(NlogN）,空间O(N)） sa[i] : 表示 排在第i位的后缀 起始下标 rank[i] : 表示后缀 suffix(i)排在第几 height[i] : 表示 sa[i-1] 与 sa[i] 的LCP 值 h[i]: 表 阅读全文
posted @ 2016-08-07 21:51 weeping 阅读(1347) 评论(0) 推荐(0) 编辑