P9648 [SNCPC2019] Unrooted Trie

原题链接

题解

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

posted @   纯粹的  阅读(11)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示