#C. 子字符串排序 (※)

    远端评测题 1000ms 256MiB

子字符串排序 (※)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给您 nn 个字符串。每个字符串都由小写英文字母组成。将给定的n个字符串重新排序,使当前字符串是它后面所有字符串的子串。

输入描述

第一行包含一个整数 nn1n1001 \le n \le 100)--字符串的数量。

接下来的 nn行包含给定的字符串。每个字符串的字母数从11100100,包括首尾两个字母。每个字符串由小写英文字母组成。

有些字符串可能相等。

输出描述

如果无法按要求的顺序重新排列给定字符串 nn,则打印 "NO"(不带引号)。

否则打印 "YES"(不带引号)和按要求顺序排列的 nn个给定字符串。

样例 #1

样例输入 #1

5
a
aba
abacaba
ba
aba

样例输出 #1

YES
a
ba
aba
aba
abacaba

样例 #2

样例输入 #2

5
a
abacaba
ba
aba
abab

样例输出 #2

NO

样例 #3

样例输入 #3

3
qwerty
qwerty
qwerty

样例输出 #3

YES
qwerty
qwerty
qwerty

说明

在第二个示例中,由于字符串 "abab "不是字符串 "abacaba "的子串,因此不能对字符串重新排序。

11.5下午4点作业

未认领
状态
已结束
题目
4
开始时间
2023-11-5 0:00
截止时间
2023-11-20 23:59
可延期
24 小时