Description

\\n【题意】
\\r\\n日常生活中的英文字典在编排过程中，使用的是字典序。
\\r\\n字典序的规定空字符串是最小的；
\\r\\n对于非空字符串，取决于首字母的大小；
\\r\\n首字母相同的两个字符串，则大小取决于排除首字母的部分。
\\r\\n
\\r\\n奶牛发现，如果重新定义英文字符的顺序，那么字典的顺序也会改变。
\\r\\n给定一本字典中的所有单词，假设奶牛可以任意指定英文字符的顺序，那么有哪些单词可能排在字典的第一名呢？
\\r\\n举例来说，假设有四个单词：omm，moo，mom 和 ommnom，如果奶牛定义 o 在 m 之前，则omm 可排第一，如果定义m在o之前，则mom可排第一，但余下两个单词是无论如何不可能排在
\\r\\n第一的。
\\r\\n
\\r\\n【输入格式】
\\r\\n• 第一行：单个整数 $N，1≤N≤30000$
\\r\\n• 第二行到$N+1$行：每行一个字符串，表示字典中的一个单词，完全由小写字母构成，保证没有两个单词是完全一样的
\\r\\n• 所有单词的长度之和不超过$3 \\\\times 10^5$
\\r\\n
\\r\\n【输出格式】
\\r\\n• 第一行：单个整数$K$，表示有$K$个可以排在第一名的单词
\\r\\n• 第二行到$K+1$行：每行输出一个可以排在第一名的单词，表示这些单词的输出顺序必须和输入时一致
\\r\\n
\\r\\n【样例输入】
\\r\\n4
\\r\\nomm
\\r\\nmoo
\\r\\nmom
\\r\\nommnom
\\r\\n
\\r\\n【样例输出】
\\r\\n2
\\r\\nomm
\\r\\nmom
\\r\\n

统计

递交统计

USACO（45）TRIE2：一号单词P3065 [USACO12DEC] First! G

信息

状态

开发

支持

关于

还没有账户？

登录