问题 2547 --[USACO 3.1.5]联系

2547: [USACO 3.1.5]联系

题目描述

   奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的,还是仅仅是普通的的星星的心跳。 帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间(含)在每天的数据文件中重复得最多的比特序列 (1 <= A <= B <= 12)。他们在找那些重复得最多的比特序列。一个输入限制告诉你应输出多少频率最多的序列。 符合的序列可能会重叠,并且至少重复一次的序列会被计数。

输入

第一行: 三个用空格分隔的整数: A, B, N; (1 <= N < 50) 第二行及以后: 一个最多200,000字符的序列,全是0或1; 每行有80个字符,除了可能的最后一行

输出

输出N个频率最高的序列(按照频率由高到低的次序)。由短到长排列频率相同的这些序列,如果长短相同,按二进制大小排列。如果出现的序列个数小于N,输出存在的序列。 对于每个存在的频率,先输出单独包含该频率的一行,再输出以空格分隔的这些频率。每行六个(除非少于六个剩下)。

样例输入输出

输入#1 复制
2 4 10 
01010010010001000111101100001010011001111000010010011110010000000

输出#1 复制
23
00
15
01 10
12
100
11
11 000 001
10
010
8
0100
7
0010 1001
6
111 0000
5
011 110 1000
4
0001 0011 1100

提示

在样例里,序列100出现了12次,而序列1000出现了5次。次数最多的序列是00,出现了23次。

序号 标题 作者 发表时间 费用 订购数 操作