修改 LaTeX
查看原帖
修改 LaTeX
1057745
yhx_0322_666楼主2024/1/14 13:20

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

农夫 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$。
2024/1/14 13:20
加载中...