摘要：题意：给定一个字符串，根据题目要求将每个后缀的b函数进行排序，从小到大输出对应后缀的起始位 思路：比赛的时候没推出结论。引用题解结论，定义$c[i] = j - i$，$j$为索引$i$后面最近的索引使得$s[i] == s[j]$，就相当于逆序求出$c$函数。这时得到的数组就是后缀排序就是实际字符 阅读全文