menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1373: 数据筛选
时间限制:1.000s
内存限制:128MB

题目描述

小明接了一个有关数据的项目,项目的目的是筛选出无效的数据。与其他数据重复的数据是无效数据

帮助小明保留尽可能多的数据,这样小明就可以交稿了。小明无法旋转或翻转功能区,也就是说,每条数据都可以在输入中以单一方式读取。

输入格式

输入的第一行包含整数n 1 ≤ n ≤ 750 — 数据的数量。

接下来的n行中的每一行只包含一条数据。每条数据仅由字符"a"和"b"组成。

所有数据的总长度不会超过10 000 000个字符。

输出格式

在第一行输出有效数据的数量。

在第二行中,输出其中涉及的有效数据的长度

如果有多个有效数据长度重复,输出其中一条数据的长度即可

样例输入 content_copy

5
abab
aba
aabab
ababb
bab

样例输出 content_copy

2
2 5 

分类