最长重复子串
测试数据来自 Wujiang01/1159
问题描述
给定一个长度为n的数串,求至少出现k次的最长重复子串及其长度,这k个子串可以重叠。
输入格式:
第一行:两个整数n,k;
第二行:2到n+1行:n个整数,这n个整数组成了一个数串。
输出格式:
最长重复子串及其长度,用空格分隔。
测试案例1:
输入:
8 2
1
2
3
2
3
2
3
1
输出:
2323 4
测试数据来自 Wujiang01/1159
给定一个长度为n的数串,求至少出现k次的最长重复子串及其长度,这k个子串可以重叠。
输入格式:
第一行:两个整数n,k;
第二行:2到n+1行:n个整数,这n个整数组成了一个数串。
输出格式:
最长重复子串及其长度,用空格分隔。
测试案例1:
输入:
8 2
1
2
3
2
3
2
3
1
输出:
2323 4