yysys

二分+后缀数组分组，和前几题类似，一样的。。

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 400005#define eps 1e-10#def

看那篇后缀数组的神论文吧。。。我也不是很懂。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 300005#defin

先枚举宽度，然后

通过后缀数组可以找到第K的串，

先二分答案。。。

题目中让我们求前缀出现的所有次数和。。。可以转化成

这道题在后缀数组的那篇神论文中

后缀数组的应用。。先求出后缀数组的

后缀数组+二分，和上一题类似，比较简单。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ma

简单的后缀数组。。。先用倍增算法

int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a+l]==r[b+l];} //就像论文所说，由于末尾填了0，所以如果r[a]==r[b]（实际是y[a]==y[b]），说明待合并的两个长为j的字符串，前面那个一定不包含末尾0，因而后面这个的起始位置

后缀数组+二分。。。思路很简单，把所有的串合并成一个chuan

注意到k #include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 2000005#define eps 1e