A21727.外星联络

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。

虽然他收听到的仅仅是一些噪声,但是他还是按照这些噪声的高低电平将接收到的信号改写为由 01 构成的串, 并坚信外星人的信息就隐藏在其中。他认为,外星人发来的信息一定会在他接受到的 01 串中重复出现,所以他希望找到他接受到的 01 串中所有重复出现次数大于 11 的子串。

但是他收到的信号串实在是太长了,于是,他希望你能编一个程序来帮助他。

输入格式

输入文件的第一行是一个整数NN ,代表小 P 接收到的信号串的长度。
输入文件第二行包含一个长度为NN 的 01 串,代表小 P 接收到的信号串。

输出格式

输出文件的每一行包含一个出现次数大于11 的子串所出现的次数。输出的顺序按对应的子串的字典序排列。

输入输出样例

  • 输入#1

    7
    1010101

    输出#1

    3
    3
    2
    2
    4
    3
    3
    2
    2

说明/提示

对于 100%的数据,满足 0N30000 \le N \le 3000

首页