GEOTCBRL

zkj大爷带我刷bzoj~这题应该有很多解 考虑sa的计算方式，然后贪心。 如果当前sa的下一位的rank大于下个sa的下一位的rank，那么下一位sa的字母应该比当前大，否则相同。 ZBY:“可以证明这是对的” 2333#include <cstdio> #include <cctype> #define rep(i,a,b) for(int i=a;i<=b;i++) #define m

普通后缀数组的倍增构建​ 对于单个字符串上的后缀数组的建造，一般都是倍增一个长度ll，然后对于当前的排序组，每隔ll就把两个元素并在一起，拿这两个东西分别作为两个关键字再排序，直到倍增长度大于字符串长。其实这个倍增算法如果在trie上也是同样适用。trie上后缀数组的倍增构建​ 对于一个trie，我们同样可以通过倍增来求，只要把在序列上倍增kk级变成树上的倍增kk级祖先应该就可以了。如果我们