P5353 树上后缀排序

给定一棵以 $1$ 为根包含 $n$ 个节点的树，保证对于 $2 \sim n$ 的每个节点，其父亲的编号均小于自己的编号。 每个节点上有一个的字符，一个节点所代表的字符串定义为从当前节点一直到根节点的简单路径上经过的所有字符连起来形成的字符串。 请你给这些字符串按照字典序排序。 特别地，如果两个节点所代表的字符串完全相同，它们的大小由它们父亲排名的大小决定，即谁的父亲排名大谁就更大；如果仍相同，则由它们编号的大小决定，即谁的编号大谁就更大。

无

无

对于 $20\%$ 的数据，$n \le 10 ^ 3$。 对于 $50\%$ 的数据，$n \le 10 ^ 5$。 对于 $100\%$ 的数据，$1 \le n \le 5 \times 10 ^ 5$。