akakw1

摘要： 后缀数组SA 后缀数组大多用来处理字符串问题，主要能够求字符串子串的 （最长公共前缀） 分类：字符串算法 后缀排序 这里讲述的是倍增法 ，如果下文有些地方文字描述不是很准确（比如没有写减一）是因为作者懒得想那么多了，感性理解一下即可 前置知识 基数排序（不会的建议简单学习整数的基数排序） 后缀排序即 阅读全文