P9648 [SNCPC2019] Unrooted Trie

原题链接

题解

1.什么情况下节点代表字符串相同？当且仅当一个节点的父节点有另外一条权值相同的边
2.我们可以先固定一个节点，然后求以其为根的树，有多少个节点代表的字符串相同
3.如果已知一个节点为根的树，含有相同字符串的个数，那么其相邻节点的相同字符串个数能不能知道？
4.是可以知道的，