后缀数组的实现

因为这周遇到了后缀数组的模版题 所以今天顺便记一下自己对后缀数组各个地方的理解 有任何问题欢迎指出和纠正！ 首先后缀就是从串中的一个开始一直到末尾 而后缀数组就是处理出一个存有每个后缀的信息 然后根据这些信息和一点LCP的性质我们可以容易求出每个后缀之间的LCP（最长公共前缀） 首先我们会处理出两个数组 一个rank数组 rank[i]表示sufi在所有后缀中的排名 一个sa数组 sa[i]表示所

>>阅读原文<<