摘要： 后缀数组的一些基本概念请自行百度,简单来说后缀数组就是一个字符串所有后缀大小排序后的一个集合，然后我们根据后缀数组的一些性质就可以实现各种需求。 上面这段代码的作用就是初始化数组以及进行第一次计数排序，第一次循环是对rank数组赋初值，执行完后rank数组对应值为{97,97,98,97,97,97 阅读全文