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 ·
295 阅读 ·
0 评论