CF914E Palindromes in a Tree

#### 题意 给你一颗 $n$ 个顶点的树（连通无环图）。顶点从 $1$ 到 $n$ 编号，并且每个顶点对应一个在 `a` 到 `t` 的字母。 树上的一条路径是回文是指至少有一个对应字母的排列为回文。 对于每个顶点，输出通过它的回文路径的数量。 注意：从 $u$ 到 $v$ 的路径与从 $v$ 到 $u$ 的路径视为相同，只计数一次。

无

无

In the first sample case, the following paths are palindromic: $ 2-3-4 $ $ 2-3-5 $ $ 4-3-5 $ Additionally, all paths containing only one vertex are palindromic. Listed below are a few paths in the first sample that are not palindromic: $ 1-2-3 $ $ 1-2-3-4 $ $ 1-2-3-5 $