摘要：
题目链接：http://www.spoj.com/problems/DISUBSTR/en/ 题意：给定一个字符串，求不相同的子串个数。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 还有另一种思想：总数为n*(n-1)/2,height[i]是两个后缀的最长公共前缀 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3261 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找到一个最大子序列，该子序列重复出现 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1743 题意：给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个序列不能有相交的部分。 题意简单来 阅读全文