后缀数组是一个把所有后缀进行了排序的数组，如ababa这个字符串的后缀数组就是[5, 3, 1, 4, 2]，对应后缀：a, aba, ababa, ba, bab s[i]字符串，从1开始 sa[i]（长度为k的）排名…