摘要： 后缀数组学习与练习(入门向) Zbq 算法概述： 首先后缀数组SA是后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。 在这之上主要学习了倍增算法来求后 阅读全文