关于联系的近10条评论(全部评论)
usaco的题。。。读入和输出都麻烦。如果没有 lambda，auto，范围循环这些简化代码的工具，那这一题我代码量就爆炸了。。。 lihaoze 2022-03-29 00:31 6楼
STL大法好！！！ Regnig Etalsnart 2017-10-10 20:49 5楼
usaco的题都好麻烦 CSU_Turkey 2017-10-10 19:40 4楼
USACO有字符串的题简直是输出的噩梦…… cstdio 2013-10-24 19:34 3楼
又在这种细节问题上纠结了半天，效率低下，一定要记录下来。 QhelDIV 2012-05-02 21:01 2楼
竟然不是按字典序排的！！！！！ USACO上過了，在COGS掛了。。。。。 Makazeu 2012-04-13 11:59 1楼

753. [IOI 1998][USACO 3.1] 联系

★☆ 输入文件：contact.in 输出文件：contact.out 简单对比
时间限制：1 s 内存限制：128 MiB

奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的。

帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间（含）在每天的数据文件中重复得最多的比特序列 (1 <= A <= B <= 12)。他们在找那些重复得最多的比特序列。一个输入限制告诉你应输出多少频率最多的序列。

符合的序列可能会重叠，并且至少出现一次的序列会被计数。

第一行：三个用空格分隔的整数: A, B, N; (1 <= N < 50)

第二行及以后: 一个最多200，000字符的序列，全是0或1; 每行字符数不大于80。

输出N个频率最高的序列（按照频率由高到低的次序）。由短到长排列频率相同的这些序列，如果长短相同，按二进制大小排列。如果出现的序列个数小于N，输出存在的序列。

对于每个存在的频率，先输出单独包含该频率的一行，再输出以空格分隔的这些序列。每行六个（除非少于六个剩下）。

2 4 10
01010010010001000111101100001010011001111000010010011110010000000

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次。

译 by Henry HuGang HuGangMail