BZOJ3998: [TJOI2015]弦论【SAM】
3998: [TJOI2015]弦论
【题目描述】
传送门
【题解】
先用SAM算出不同子串个数,然后二分查找就可以了(像平衡树一样的查找第K小方式)
【代码如下】
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=5e5+5;
int n,TT,K,Sum[MAXN<<...
原创
2019-03-14 20:49:40 ·
211 阅读 ·
0 评论