Description
Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk f...
分类：
其他好文 时间：
2014-09-26 19:26:18
阅读次数：
234
后缀数组求不同子序列数量的简单题。对于一个已经处理好的后缀数组，对于每一个suffix(i)，必然会产生len - sa[i]个前缀（假设从0开始）， 然后这len - sa[i]个前缀里面有height[i]个是和前面那个前缀相同的，所以是len - sa[i] - height[i]个，求一下和...
分类：
其他好文 时间：
2014-09-26 19:20:58
阅读次数：
128
用后缀数组求重复出现至少k次的可重叠最长子串的长度，当然是可以用hash搞的，用后缀数组的话，只要在分组之后看看个数是不是大于等于k#include #include #include #include #include #include #include #include #include usi...
分类：
其他好文 时间：
2014-09-26 02:22:58
阅读次数：
241
最简单的后缀数组求最长不可重叠的重复字串长度的问题。。具体见论文《后缀数组——处理字符串的有力工具#include #include #include #include #include #include #include using namespace std; #define MP make_....
分类：
其他好文 时间：
2014-09-25 23:49:07
阅读次数：
197
Description
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this ...
分类：
其他好文 时间：
2014-09-25 23:11:58
阅读次数：
239
LinksMusical ThemeTime Limit: 1000MSMemory Limit: 30000KDescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are inte...
分类：
其他好文 时间：
2014-09-25 22:47:27
阅读次数：
180
1297. PalindromeTime Limit: 1.0 secondMemory Limit: 16 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the...
分类：
其他好文 时间：
2014-09-25 21:19:47
阅读次数：
157
题目大意：
要求将一个长串分解成最多k个子串，使得分开的n个串的字典序最大的那一个子串的字典序最小。
思路分析：
要最大的最小，不难想到二分的。
我们二分出原串中的第rk大子串就是目标串。
现在就是怎么判断这个串满足要求，也就是我们如何分其他部分，使之成为字典序最大的一个。
我们可以通过rk轻易的找到这是哪一个串，假设它处在sa[t]中。
那么可以知道 在 sa数组中t以前的...
分类：
其他好文 时间：
2014-09-25 18:43:27
阅读次数：
179
suffix-array-for-longest-repeated-string
分类：
其他好文 时间：
2014-09-25 14:06:58
阅读次数：
178
// Memory Time// 1347K 0MS// by : Snarl_jsb// 2014-09-24-19.57#include#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-09-24 22:14:27
阅读次数：
168
