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