Common SubstringsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 8748Accepted: 2899DescriptionA substrin...
分类：
编程语言 时间：
2015-11-29 19:33:16
阅读次数：
244
以下模板单单注释了如何使用，算法详解可参考 罗穗骞《后缀数组——处理字符串的有力工具》 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);a=0;i--) sa[--c[x[i]]]=i;21 22 ...
分类：
编程语言 时间：
2015-11-28 20:01:36
阅读次数：
221
1297. Palindrome Time limit: 1.0 second Memory limit: ...
分类：
编程语言 时间：
2015-11-28 16:47:48
阅读次数：
235
Milk PatternsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 12571Accepted: 5572Case Time Limit: 2000M...
分类：
编程语言 时间：
2015-11-28 12:03:31
阅读次数：
220
Musical ThemeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 22953Accepted: 7839DescriptionA musical me...
分类：
编程语言 时间：
2015-11-27 23:26:08
阅读次数：
225
以后似乎终于不用去学后缀数组的倍增搞法||DC3等blablaSXBK的方法了= =定义（来自关于后缀数组的那篇国家集训队论文。。）后缀数组：后缀数组SA是一个一维数组，它保存1..n的某个排列SA[1]，SA[2]，……，SA[n]，并且保证Suffix(SA[i])#include#includ...
分类：
编程语言 时间：
2015-11-23 22:03:26
阅读次数：
259
用Manacher算法枚举回文子串，每次在后缀数组排序后的后缀数组中二分，因为用某一后缀和其他子串分别求匹配的长度，匹配长度在排序后该后缀的两侧具有单调性（匹配长度为min{H[x]|i#include #include #include #include #include #include usi...
分类：
编程语言 时间：
2015-11-20 19:49:13
阅读次数：
278
题目概述： Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that althoug....
分类：
编程语言 时间：
2015-11-20 19:44:05
阅读次数：
262
题目概述： A musical melody is represented as a sequence of N (1 2 #include 3 #include 4 using namespace std; 5 const int MAXN = 20005; 6 int s[MAXN], s...
分类：
编程语言 时间：
2015-11-20 19:43:16
阅读次数：
239
1 #include 2 #include 3 using namespace std; 4 char a[250000],b[110000]; 5 int sa[250000],x[250000],wv[250000],ws[250000],h[250000],rank[250000],wa[2....
分类：
编程语言 时间：
2015-11-19 18:57:41
阅读次数：
189
