P9648 [SNCPC2019] Unrooted Trie

纯粹的發表於2024-06-19

原題連結

題解

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

相關文章