后缀数组 + LCP（最长公共前缀）

SA[] : SA[]数组保存的是一个1-n的全排列，保存的是：
将所有后缀按字典序排序后，串在原串中的位置。
即有suffix(SA[i]) < suffix(SA[i+1])
rank[] : rank[]数组保存的是 suffix(i)在所有后缀中按字典序排序的“名次”。
总结：后缀数组是“排第几的是谁？”，名次数组是“你排第几？”

---

LCP（i，j）：suffix(SA[i])与suffix[SA[j]]的最长公共前缀长度，即排序后的后缀中第i个和第j个的最长公共前缀长度。
LCP（i，j） = min {LCP(k-1，k)} i < k <= j;
height[]：height[i]=suffix(SA[i-1])和suffix(SA[i])的最长公共前缀，也就是排名相邻的两个后缀的最长公共前缀的长度 。
辅助数组h[]：h[i] = height[rank[i]]，也就是suffix(i)和排序后在它前一名的后缀的最长公共前缀的长度。