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$