摘要: 前置知识 基数+计数排序 后缀排序 不考虑暴力了,直接搞上正解。 我们设 sa[i],rk[i] 分别表示第 i 名的子串初始点在哪,以及以 i 开头的子串的排名。 我们考虑倍增的做法。先将长度为 1 的子串排序求出。 然后每次倍增长度,设长度为 w,然后我们对于每个长度为 $w 阅读全文
posted @ 2022-08-11 21:01 cbdsopa 阅读(57) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示