子字符串排序 (※)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给您 个字符串。每个字符串都由小写英文字母组成。将给定的n个字符串重新排序,使当前字符串是它后面所有字符串的子串。
输入描述
第一行包含一个整数 ()--字符串的数量。
接下来的 行包含给定的字符串。每个字符串的字母数从到,包括首尾两个字母。每个字符串由小写英文字母组成。
有些字符串可能相等。
输出描述
如果无法按要求的顺序重新排列给定字符串 ,则打印 "NO"(不带引号)。
否则打印 "YES"(不带引号)和按要求顺序排列的 个给定字符串。
样例 #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 "的子串,因此不能对字符串重新排序。