{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e农夫约翰注意到他的奶牛产的牛奶质量每天都有所不同。经过进一步调查,他发现虽然他无法预测接下来的几天牛奶的质量,但每天的牛奶质量存在一些规律。\u003c/p\u003e\u003cp\u003e为了进行一项严谨的研究,他发明了一个复杂的分类方案,每个牛奶样本被记录为一个介于0和1,000,000之间的整数,并记录了单头奶牛连续 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 20,000) 天的数据。他希望找到一个最长的样本序列,该序列至少重复出现 \u003ci\u003eK\u003c/i\u003e (2 ≤ \u003ci\u003eK\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e) 次。这可能包括重叠的模式--例如,1 2 3 2 3 2 3 1 重复出现2 3 2 3两次。\u003c/p\u003e\u003cp\u003e通过找到样本序列中最长的重复子序列来帮助约翰农夫。保证至少有一个子序列至少重复出现 \u003ci\u003eK\u003c/i\u003e 次。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行: 两个用空格分隔的整数: \u003ci\u003eN\u003c/i\u003e 和 \u003ci\u003eK\u003c/i\u003e\r\u003cbr\u003e第2行..\u003ci\u003eN\u003c/i\u003e+1行: \u003ci\u003eN\u003c/i\u003e 个整数,每行一个,第 \u003ci\u003ei\u003c/i\u003e 天的牛奶质量出现在第 \u003ci\u003ei\u003c/i\u003e 行。"}},{"title":"输出","value":{"format":"HTML","content":"第1行: 一个整数,至少出现 \u003ci\u003eK\u003c/i\u003e 次的最长模式的长度"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8 2\r\n1\r\n2\r\n3\r\n2\r\n3\r\n2\r\n3\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}