U230542 [sxyz NOIP 模拟赛] 2 字符串(string)
题目背景
[sxyz NOIP 模拟赛]2 字符串(string)T2
------------
1s 512MB
题目描述
给定 n 个互不相同的字符串,你需要求出哪些字符串可以成为这些字符串中,字典序最小的那个。
在本题中,字母之间的大小关系是可以重新定义的,比如你可以定义 b < a, c < b,并且字母之间的大小关系满足传递性,即通过 b < a, c < b 可以推出 c < a
输入格式
第一行一个整数 n
接下来 n 行,每行一个仅包含小写字母的字符串
输出格式
第一行输出一个整数,表示有几个字符串能成为字典序最小的。
接下来若干行,按照输入的顺序给出所有能成为字典序最小的字符串
说明/提示
对于 30% 的数据,保证仅包含前 8 个小写字母,$n \le50,\sum|s_i| \le 300$
对于 70% 的数据,$n \le 300,\sum|si| \le 3000$
对于所有数据,保证 $1 \le n \le 30000,\sum|s_i| \le 300000$