后缀数组（入门） Suffix array【基数排序+倍增】

目录 参考的相关连接 什么是基数排序 什么是倍增 什么是后缀数组 模板题 [P3809 【模板】后缀排序](https://www.luogu.com.cn/problem/P3809) 代码 参考的相关连接 后缀数组的构建思想视频：Suffix array简介和构建 基数排序的思想及代码解释视频：排序算法详解（七）基数排序 倍增思想 后缀数组:这个和这个 什么是基数排序 基数排序是桶排序的扩展

>>阅读原文<<