- 博客(5)
- 收藏
- 关注
RSS订阅原创 Pku3080 Blue Jeans
Pku3080 Blue Jeans Time Limit:1000MS Memory Limit:265536KTotal Submit:4 Accepted:3 DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Soc
2014-12-03 20:46:25
488
原创 pku1734 Musical Theme
Description我们用N(1 <= N <=5000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，每个数表示钢琴上的一个键。很不幸这种表示旋律的方法忽略了音符的时值，但这项编程任务是关于音高的，与时值无关。许多作曲家围绕一个重复出现的“主题”来构建乐曲。在我们的乐曲表示法中，“主题”是整个音符序列的一个子序列，它需要满足如下条件： 长度至少
2014-12-03 20:27:02
369
原创 [Usaco2006 Dec]Milk Patterns
Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1牛奶质量值。他想知道最长的出现了至少K(2比如1 2 3 2 3 2 3 1 中 2 3 2 3出现了两次
2014-12-03 17:05:28
475
原创 最长可重叠的重复子串
题目大意：给定一个字符串，求它的最长可重叠的重复子串的长度思路：求出height数组之后，输出最大值即可。因为最长可重叠的重复子串一定是在相邻两个后缀的最长公共前缀，即height，而要求最大值，输出height最大值即可#include#include#define max(a,b) a>b?a:busing namespace std;const int maxl=400000;
2014-12-03 11:59:06
1276
原创 后缀数组入门题——2323后缀排序
题目大意：给定一个字符串，输出排名为1到n的后缀的起始位置思路：按后缀数组的sa的定义，直接输出即可code：#include#includeusing namespace std;const int maxl=200000;int rank[maxl+10],sa[maxl+10],n,sum[maxl+10],trank[maxl+10],tsa[maxl+10];
2014-12-03 11:49:26
754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人