摘要：
前言 其实就是个后缀数组模板题 可还是有几个的地方不太明白 思路 先将子串复制一遍，组成长度为2 n的子串 给出的子串一定会在前n个后缀 而且后面的优先级不会影响前面的相对大小 然后求得sa输出就好 输出的时候把没有必要输出的忽略掉就好 代码 cpp include define FOR(i,a,b 阅读全文
摘要：
[TOC] 前置 纯属博主虎的的 "罗穗骞2009NOI集训队论文" 还是原版的最明白啊 先了解基数排序和倍增求sa思想 并且有一定的看别人博客的基础(对，没错，就是这么不要脸) 基数排序= "博客" 这里主要说一下代码的理解及重要点 重点及其目标 根据后缀子串，他们一定是两两不同的 rk和sa也是 阅读全文
摘要：
基数排序 无人问津的优秀算法 在这个被stl的sort独霸的c++世界(毕竟stl的sort太过好用) 似乎所有普通排序算法都被挤到了一边，但毕竟各有各的优点 这个排序算法还是不错的 但最近学习后缀数组的时候遇到了这个算法，就简单学习一下吧 介绍 多关键字排序中有两种方法：最高位优先法(MSD)和最 阅读全文