农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 0 到 1000000 之间的数。并且 John 记录了 N(1≤N≤2×104)天的牛奶质量值。他想知道最长的出现了至少 K(1≤K≤N)次的模式的长度。比如 1 2 3 2 3 2 3 1 中 2 3 2 3 出现了两次。当 K=2 时,这个长度为 4。
农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 $0$ 到 $1000000$ 之间的数。并且 John 记录了 $N$($1 \le N \le 2 \times 10 ^ 4$)天的牛奶质量值。他想知道最长的出现了至少 $K$($1 \le K \le N$)次的模式的长度。比如 `1 2 3 2 3 2 3 1` 中 `2 3 2 3` 出现了两次。当 $K = 2$ 时,这个长度为 $4$。