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