摘要： 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0 阅读全文

摘要： POJ-1743 题目大意：给定一个字符串，求最长的重复的子串，且两个串不能重叠，且长度至少为5 思路： 题目中的重复，为同时加上减去同一个整数，仍算重复 转化成完全重复来判断，即每个字符为这个字符与它下一个字符的差值，这样可以拿后缀数组求解 判断是否有长度为k的子串是相同的，且不重叠，那么求最优， 阅读全文