都在注释里了
//第一个想法是枚举那个差值，然后把该字符串复制一遍加在后面
//看了网上的做法，仔细观察一下同一主题的两个字符串，发现都加上一个数之后，虽然值变了，但相邻的数的差值是没有变的
//所以可以对相邻数的差值求height数组
#include
#include
using namespace std;
#define N 20005
int n;
int s[N],r[N],sa...
分类：
其他好文 时间：
2015-04-15 13:37:26
阅读次数：
112
题意：
给定一个数列，第一项比其他任何项都要大，要求分成三份，不能为空，分成三份后，再翻转，求最小的序列。
思路：
首先是把串map，然后反转一下。
接着求一下sa，很明显第一次切的地方一定是sa[i]>1的第一个最小的位置。
接着就是第二刀了。
很明显不能直接再找sa[i]第二小的。
因为第一刀之所以能那样切是因为数列的第一个数一定比其他都大。
那么我们需要把剩下的串复制一份...
分类：
编程语言 时间：
2015-04-14 12:57:36
阅读次数：
160
刚开始看到最大值要取到1000000，当时就吓尿了，心想难道要改排序算法？
赶紧看了下讨论，发现数据很水，200000就能过了
思路：就是答案二分，然后长度分组，满足条件返回true
#include
#include
using namespace std;
#define N 200005
int n,k;
int r[N],height[N],sa[N],rank[N];
int wa...
分类：
其他好文 时间：
2015-04-14 11:12:16
阅读次数：
142
后缀数组水题
先求所有的子串数，根据长度枚举，共(n+1)*n/2种
当height[i]>0时，说明height[i]这个前缀与其他子串相同，减去这height[i]个子串
#include
#include
#include
using namespace std;
#define N 1005
int r[N],sa[N],height[N],rank[N],wa[N],wb[N],w...
分类：
其他好文 时间：
2015-04-14 09:59:40
阅读次数：
125
刚开始一直WA，一直以为是自己往前延展的时候写错了，后来才发现是ST写错了
+-*/的优先级要比位运算优先级高，以后碰上不清楚优先级的运算一定要加括号
#include
#include
#include
#include
using namespace std;
#define N 100010
char s[N];
int r[N],wa[N],wb[N],wv[N],ws[N],sa...
分类：
其他好文 时间：
2015-04-13 10:59:50
阅读次数：
99
被这道题坑了= =只与一个空地相连的空地不超过20个只与一个空地相连的空地不超过20个因为很重要所以说两遍就是说儿子节点最多只有20个把这20个节点作为根遍历一遍所得到的tire所得到的所有不同子串就是答案了怎么求?这可是CLJ出的啊想想她讲过什么后缀自动机或可持久化后缀数组的经典应用由于不会打可持...
分类：
其他好文 时间：
2015-04-13 00:14:20
阅读次数：
227
Description
不管是什么武功，多少都会有一或两个连续技多次出现，这些连续技常常是发明该武功的人的习惯性动作，如果这些动作被对手分析出来了，就很容易被对手把握住先机。比如松风剑谱里面有一式叫做迎风傲骨是如下的动作：
劈 刺 削 刺 削 踢 刺 削 刺 削
很明显 刺-削 这个连续动作出现了4次，而 刺-削-刺-削 这个连续动作则出现了两次。现在刘白宇弄到了一本魔教的掌法，想让你帮忙来分...
分类：
编程语言 时间：
2015-04-10 22:31:29
阅读次数：
230
1314 - Names for Babies
PDF (English) Statistics Forum
Time Limit: 4 second(s) Memory Limit: 32 MBLong time ago, there was a strange kingdom. Peoples of different religions, different cult...
分类：
其他好文 时间：
2015-04-09 22:01:05
阅读次数：
194
Good Article Good sentence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2586 Accepted Submission(s): 728Problem Description
In middle s...
分类：
其他好文 时间：
2015-04-09 19:52:10
阅读次数：
133
