摘要： 后缀数组相对后缀树来说比较容易构建，应用也比较广泛，和lcp，RMQ问题联合运用在各种竞赛中叶比较热门，究竟什么是后缀数组，怎么构建和应用，是像我这样的初学者遇到的最大的问题。　　直观来说，后缀数组是记录一个字符串的后缀的排名的数组，什么是后缀呢，设一个字符串的长度是len（我们约定字符串下标从0开始，所以到len-1结束，比较符合我们日常编程习惯），某一位置i的后缀的就是从i开始到len-1结束... 阅读全文