wozaixuexi

摘要： $0$ 概述 后缀数组是一种用来处理字符串问题的工具，代码量小，功能强大。 简单来说，一个字符串的所有后缀按字典序排序后的结果，就是这一个字符串的后缀数组。 求后缀数组的常见算法由两种，分别是$O(nlogn)$的倍增法和$O(n)$的$DC3$算法。 $DC3$算法虽然时间复杂度更优，但其常数不太 阅读全文