原題連結
題解
1.什麼情況下節點代表字串相同?當且僅當一個節點的父節點有另外一條權值相同的邊
2.我們可以先固定一個節點,然後求以其為根的樹,有多少個節點代表的字串相同
3.如果已知一個節點為根的樹,含有相同字串的個數,那麼其相鄰節點的相同字串個數能不能知道?
4.是可以知道的,
原題連結
1.什麼情況下節點代表字串相同?當且僅當一個節點的父節點有另外一條權值相同的邊
2.我們可以先固定一個節點,然後求以其為根的樹,有多少個節點代表的字串相同
3.如果已知一個節點為根的樹,含有相同字串的個數,那麼其相鄰節點的相同字串個數能不能知道?
4.是可以知道的,