摘要：题意 source 思路 求每一位开始的字符串中字典序最小的字符串，容易想到用后缀数组。预处理出每一位开始跳2的幂次后位置，然后稍微修改一下后缀数组模板倍增部分即可。 使用普通排序的版本会T，得用计数排序。 #include <iostream> #include <algorithm> // #d 阅读全文

摘要：介绍 后缀数组就是字符串的每个后缀的排序。 主要有两个sa和rk两个数组，sa[i]代表第i大的后缀的位置，rk[i]代表位置i的后缀的排位。满足rk[sa[i]] = sa[rk[i]] = i 实现 有很多求后缀数组的方法，其中一种是倍增法。 先给字符串每一位排序，然后倍增排序。假设当前倍增长度 阅读全文