2021年11月1日
【更新中】后缀数组学习笔记
摘要： 基于基数排序的倍增实现后缀数组 后缀树组的基本做法是倍增，时间复杂度是O(nlogn)，代码简短，思想巧妙。最妙的东西是基数排序，以及倍增字符串的比较单位字符串长度翻倍。 当字符集很大的时候（1e9），后缀树组照样运行，而后缀自动机就很难搞，建边需要哈希。 c++11的比较函数：sort(p, p+ 阅读全文
posted @ 2021-11-01 21:02 _Buffett 阅读(47) 评论(0) 推荐(0) 编辑