摘要：由于trie树中trie[rt][x]这个数组表示的含义是结点为rt的子树的第x个孩子的编号，我们发现trie树这个数据结构天生适合字符串排序。 具体一点，就是某个结点的孩子会按字母序排列好（若这个孩子不存在只需要多加一句判断if(trie[rt][x])）。 我们可以用dfs的方法对trie树这个 阅读全文