• 2024-08-31[luoguP3809]后缀排序
    题意给定一个字符串,要求将它的所有后缀按照字典序排序,并按顺序输出每个后缀第一个字符的下标。sol这是后缀数组(SuffixArray,SA)的板子题。我们定义:\(s_{i\cdotsj}\)表示\(s\)中下标在\(i\)到\(j\)之间的子串。\(sa_i\)表示排名为\(i\)的后缀第一个字符的下标;\(