2022年8月5日
「CTSC2016」萨菲克斯·阿瑞
摘要： 题目 点这里看题目。 分析 我们首先来研究一下一种后缀数组的出现条件。 后缀数组自身是一个 $1$ 到 $n$ 的排列 $p$。如果有字符串 $S$ 的后缀数组是 $p$，则我们可以考虑排序后相邻的两个后缀的比较：首先比较 $S[p_k]$ 和 $S[p_{k+1}]$，如果相同再比较 $\oper 阅读全文
posted @ 2022-08-05 21:05 crashed 阅读(90) 评论(3) 推荐(2) 编辑