随笔分类 -  字符串——后缀数组SA

后缀数组SA学习笔记
摘要:洛谷模板题 题意:读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $ 1 $ 到 $ n $。其中$1\le n \le 10^6$ 讲解清楚,码 阅读全文

posted @ 2023-03-21 18:36 PPXppx 阅读(20) 评论(0) 推荐(0)