网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luoguP3809
2024-08-31
[luoguP3809]后缀排序
题意给定一个字符串,要求将它的所有后缀按照字典序排序,并按顺序输出每个后缀第一个字符的下标。sol这是后缀数组(SuffixArray,SA)的板子题。我们定义:\(s_{i\cdotsj}\)表示\(s\)中下标在\(i\)到\(j\)之间的子串。\(sa_i\)表示排名为\(i\)的后缀第一个字符的下标;\(