摘要：后缀数组定义与实现 定义 后缀 从字符串某个位置i到字符串末尾的子串，定义s的第i个字符为第一个元素的后缀为suf(i)。 后缀数组 把s的每一个后缀按照字典序排序，后缀数组sa[i]表示排名为i的后缀的起始位置的下标。rk[i]数组代表起始位置为i的后缀的排名。 rk[]和sa[] 是一一对应关系 阅读全文