后缀数组
文章平均质量分 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 · 376 阅读 · 0 评论 -
[6-10]总结
我在想一个问题zyh17岁生日(niu)那天,收到了Builder Jose的礼物:一本政治预默本,由很多个字符串组成。那些字符串也非常迷茫,因为他们不知道他们来到这个世界上是为了什么。而睿智的zyh则在想一个问题:我能不能做这么一个事情,在一个字符串中找一个最长的子串,那个子串是一个重复串,形如SS。 分治… 当前递归l,r,中点为mid。从[l,mid]内枚举一个i,要求的是[i,mid]是原创 2016-06-10 21:51:38 · 563 阅读 · 0 评论