【bzoj3926】【Zjoi2015】諸神眷顧的幻想鄉

  題解： 如果樹上某個路徑串的端點不是葉子，那麼一定是另一個串的子串； 這樣只對葉子$dfs$把$20*20$個串插入廣義$SAM$就是統計本質不同的串的個數的模板了； 我不太會分析廣義$SAM$的空間，但是我知道似乎完全圖是有$n-1$條歐拉回路的，所以長度不會超過$2n*(20-1)$，需要卡一卡； 可能後面會補廣義的坑吧。。。。 1 #include<bits/stdc++.h> 2

>>阅读原文<<