Data structures Trie数据结构

给定N个字符串。每个字符串只包含

a中的小写字母−j

（包括两者）。N个字符串的集合称为好集合，如果没有字符串是另一个字符串的前缀，则称为坏集合

例如，

aab

，

abcde

，

aabcd

是坏集，因为

aab

是

aabcd

的前缀

如果满足问题要求，则打印好的集。 否则，打印错误集和条件失败的第一个字符串

输入格式：
第一行包含N，即集合中的字符串数。 接下来是N行，其中第i行包含第i个字符串

约束条件：
1.≤ N≤ 105 1.≤ 弦长≤六十

输出格式：
如果集合有效，则输出良好集合。
否则，输出错误集，后跟条件失败的第一个字符串

---

有人对此提出建议吗？

构造一个，将每个字符串逐个插入到trie中，记录指向表示插入到trie中的每个字符串的节点的指针。完成后，扫描节点指针以查找所有字符串。如果其中任何一个结束于内部节点，那么它就是一个坏集。否则，（所有字符串都在不同的叶子上结束），它是一个好的集合。时间和空间复杂性都与所有字符串的总长度成线性关系。

请提供您迄今为止尝试过的内容？