BZOJ4516: [Sdoi2016]生成魔咒-后缀数组+线段树+RMQ
传送门
题意:
给出一个字符串,分别求出前1~n位所含的不同的字符串个数
n<=100000n<=100000nO(nlogn)O(nlogn)O(n\log n)
代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>...
原创
2018-03-21 18:35:35 ·
314 阅读 ·
0 评论