摘要： 学习自：https://www.cnblogs.com/victorique/p/8480093.html 后缀：是字符串的一个特殊子串，以s的第i个字符为第一个元素的后缀为suff(i)。 后缀数组：后缀数组sa[i]就表示排名为i的后缀的起始位置的下标。 相反映射：rk[i]就表示起始位置的下标 阅读全文