![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
Fizzmy
这个作者很懒,什么都没留下…
展开
-
BZOJ1717.产奶的模式-后缀数组+倍增
权限题。题意:求一个字符串中出现超过k次的最长子串,可重叠(n<=20000)Solution:先用后缀数组跑出height然后我们知道一个性质:任意两个后缀的最长公共前缀就是它们之间所有height取min那么这个问题就相当于枚举每个长为k-1的区间,在区间内部求min,每个区间求max,倍增解决即可代码:#include<cstdio&g...原创 2018-03-06 16:41:45 · 204 阅读 · 0 评论 -
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 评论