后缀数组
文章平均质量分 67
Sakai_Masato
这个作者很懒,什么都没留下…
展开
-
BZOJ 1031后缀数组
题意 题解:裸后缀数组,在此后缀数组写错表示很忧伤。 最后的那个m=p也是必要的!吔屎了。 模板#include<ctime>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<cassert>#includ原创 2016-01-30 15:01:19 · 373 阅读 · 0 评论 -
[6-10]总结
我在想一个问题zyh17岁生日(niu)那天,收到了Builder Jose的礼物:一本政治预默本,由很多个字符串组成。那些字符串也非常迷茫,因为他们不知道他们来到这个世界上是为了什么。而睿智的zyh则在想一个问题:我能不能做这么一个事情,在一个字符串中找一个最长的子串,那个子串是一个重复串,形如SS。 分治… 当前递归l,r,中点为mid。从[l,mid]内枚举一个i,要求的是[i,mid]是原创 2016-06-10 21:51:38 · 554 阅读 · 0 评论