5439

$T$ 是节点数为 $n$ 的那棵树，$T'$ 是 Trie 树。带 $'$ 的，比如 $\text{dep}'_u$，表示 Trie 上的信息（注意到 $\text{dep}'$ 要从 $0$ 开始），不带的表示原树。$[u,v]$ 表示 $u\to v$ 的路径，$S$ 是原树上无序点对的全集。 ......