2017年11月16日
后缀数组模板
摘要： 后缀数组资料参考 ==> 链接1 、 链接2 、 论文《后缀数组——处理字符串的有力工具》 、 Height数组与H数组讲解 DA(倍增算法) 时间复杂度是 O(nlogn)，然后空间复杂度是 O(n) const int N = 100005; int wa[N],wb[N],wv[N],ws[N 阅读全文
posted @ 2017-11-16 20:48 qwerity 阅读(237) 评论(0) 推荐(0)