haze 图论 swt0_0 数学 博弈论 dp 期望 Platypus 字符串 kmp AC自动机 后缀数组 回文树 后缀自动机 待定 计算几何 ...
分类：
其他好文 时间：
2016-08-13 22:32:51
阅读次数：
131
题目链接：poj_3261_Milk Patterns 题意： 给你一串数，让你找重复出现不少于k次的子串的最长长度，重复出现可重叠 题解： 老套路，还是二分答案，然后用height数组来check答案 1 #include<cstdio> 2 #include<algorithm> 3 #defi ...
分类：
编程语言 时间：
2016-08-13 06:32:04
阅读次数：
219
转自：http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html 一、后缀数组的实现 本节主要介绍后缀数组的两种实现方法：倍增算法（Doubling Algorithm）和DC3算法（Difference Cover），并对两种算法 ...
分类：
编程语言 时间：
2016-08-12 21:28:10
阅读次数：
257
题目链接：poj_1743_Musical Theme 题意： 给你一串数字，让你找最长的变化相同不重叠的子串，至少长度为5 题解： 处理数据后用后缀数组加二分答案，然后用height数组check答案，运用height数组求相同不重叠的子串经典运用 1 #include<cstdio> 2 #in ...
分类：
编程语言 时间：
2016-08-12 21:17:05
阅读次数：
216
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5769 ...
分类：
编程语言 时间：
2016-08-12 21:14:42
阅读次数：
235
题目链接：http://poj.org/problem?id=2774 题意：给定两个只含小写字母的字符串，求字符串的最长公共子串长度。 思路：根据<<后缀数组——处理字符串的有力工具>>的思路，字符串的任何一个子串都是这个字符串的某个后缀的前缀 。求 A和 B的最长公共子串等价于求 A的后缀和 B ...
分类：
编程语言 时间：
2016-08-12 18:18:47
阅读次数：
173
题目链接：http://www.spoj.com/problems/REPEATS/en/ 题意：首先定义了一个字符串的重复度。即一个字符串由一个子串重复k次构成。那么最大的k即是该字符串的重复度。现在给定一个长度为n的字符串，求最大重复次数。 思路：根据<<后缀数组——处理字符串的有力工具>>的思 ...
分类：
编程语言 时间：
2016-08-12 15:13:14
阅读次数：
211
题目链接：http://poj.org/problem?id=2406 题意:给定一个字符串，求由一个子串循环n次后可得到原串，输出n[即输出字符串的最大循环次数] 思路一：KMP求最小循环机，然后就能求出循环次数。 思路二：后缀数组，直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的 ...
分类：
编程语言 时间：
2016-08-10 16:08:12
阅读次数：
245
题目链接：http://www.spoj.com/problems/SUBST1/en/ 题意：给定一个字符串，求不相同的子串个数。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 此题和SPOJ DISUBSTR一样，至少数据范围变大了。 ...
分类：
编程语言 时间：
2016-08-10 14:17:25
阅读次数：
208
题目地址：http://poj.org/problem?id=3261 题目： Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On furt ...
分类：
编程语言 时间：
2016-08-09 00:17:52
阅读次数：
232
