农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 到 之间的数并。且 John 记录了 天的牛奶质量值。他想知道最长的出现了至少 次的模式的长度。比如 中 出现了两次。当 时，这个长度为 。
8 2 1 2 3 2 3 2 3 1
4
对于 的数据，，。 Gold
