後綴數組（入門） Suffix array【基數排序+倍增】

目錄 參考的相關連接 什麼是基數排序 什麼是倍增 什麼是後綴數組 模板題 [P3809 【模板】後綴排序](https://www.luogu.com.cn/problem/P3809) 代碼 參考的相關連接 後綴數組的構建思想視頻：Suffix array簡介和構建 基數排序的思想及代碼解釋視頻：排序算法詳解（七）基數排序 倍增思想 後綴數組:這個和這個 什麼是基數排序 基數排序是桶排序的擴展

>>阅读原文<<