Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1339 Accepted Submission(s): 496
Problem Description
Front compression...
分类：
其他好文 时间：
2014-10-09 17:30:38
阅读次数：
214
Life Forms
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 9820
Accepted: 2708
Description
You may have wondered why most extraterrestrial life forms resem...
分类：
其他好文 时间：
2014-10-09 15:36:18
阅读次数：
211
这题昨天比赛的时候逗了，后缀想不出来，因为n^2的T了，就没往后缀数组想……而且之后解题的人又说用二分套二分来做，然后就更不会了……
刚才看了题解，唉……原来题解说n^2的也可以过，然后就……这样了！
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-07 12:48:13
阅读次数：
196
题目链接：http://acdream.info/problem?pid=1430题目大意：给你一个长度不超过10000的字符串，问你出现过两次或两次以上的不重叠的子串有多少个。后缀数组计算出height数组出来，然后分组。如果没有分在一组的话代表两个的前缀是不相同的。于是就可以暴力搞了。代码： 1...
分类：
其他好文 时间：
2014-10-06 23:41:21
阅读次数：
230
和上一题差不多的方法。。没什么好说的#include #include #include using namespace std;const int maxn = (5e4 + 10) * 4;#define F(x) ((x) / 3 + ((x) % 3 == 1 ? 0 : tb))#defi...
分类：
其他好文 时间：
2014-10-05 12:26:58
阅读次数：
217
论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
Long Long MessageProblem's Link：http://poj.org/problem?id=2774Mean:求两个字符串的最长公共子串的长度。analyse:前面在学习后缀数组的时候已经做过一遍了，但是现在主攻字符串hash，再用字符串hash写一遍。这题的思路是这样的：1...
分类：
其他好文 时间：
2014-10-04 23:50:17
阅读次数：
265
Problem Description
In this problem, you are given a string s and q queries.
For each query, you should answer that when all distinct substrings of string s were sorted lexicographically, which ...
分类：
其他好文 时间：
2014-10-03 16:56:54
阅读次数：
249
9月27日后缀数组：【wikioi3160】最长公共子串dp：NOIP2001统计单词个数后缀自动机：【spoj1812】Longest Common Substring II【wikioi3160】最长公共子串【spoj7258】Lexicographical Substring Search扫描...
分类：
其他好文 时间：
2014-10-03 15:17:24
阅读次数：
1374
Rabbit's String
Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 288 Accepted Submission(s): 108
Problem Description
Long long ago,...
分类：
其他好文 时间：
2014-10-02 00:29:21
阅读次数：
451
