bzoj 3926 [Zjoi2015]諸神眷顧的幻想鄉

資瓷點此閱讀QvQ Descripiton 給定一棵樹，每一個節點有一個字符，求從一個節點出發沿最短路徑走到另外一個節點所構成的字符串一共有多少種 注意：葉子數 ≤ 20c++ Solution 這個題，發現葉子數不多就很好作了，以每一個葉子爲根節點創建SAM便可，這樣原樹上全部路徑都在SAM出現過,統計便可。git Code #include <bits/stdc++.h> using name

>>阅读原文<<