#P9694. 要换换名字
要换换名字
要换换名字
题目描述
有 个小朋友,他们的名字很长,所以决定换名字。每个人的新名字必须是原名字的一个非空子序列,且所有新名字必须两两不同。
请为他们选择新名字,使新名字中的最大长度尽量小。
原名字可以相同,新名字也允许与原名字相同。
输入格式
第一行一个正整数 。
接下来 行,每行一个只含小写字母的字符串,表示对应小朋友的原名字。
输出格式
若无解,输出一行 -1。
否则第一行输出新名字长度的最小可能最大值,接下来 行按输入顺序输出各人的新名字。多种最优方案可输出任意一种。
样例 1 输入
4
aw
we
shu
le
样例 1 输出
1
a
w
s
l
样例 2、3
见下发文件。附加样例中只保留了新名字长度的最大值。
数据规模和约定
全部数据满足 ,每个原名字的长度 。
| 子任务 | 分值 | 限制 |
|---|---|---|
| 1 | 10 | , |
| 2 | 30 | 数据随机:串长在 中均匀随机,每个位置在小写字母中均匀随机 |
| 3 | 60 | 无特殊限制 |