【bzoj3926】【Zjoi2015】諸神眷顧的幻想鄉
阿新 • • 發佈:2019-01-06
-
題解:
- 如果某個子串的端點不是葉子,那麼一定是另一個串的子串;
- 這樣只對葉子$dfs$把$20*20$個串插入廣義$SAM$就是統計本質不同的串的個數的模板了;
- 我不太會分析廣義$SAM$的空間,但是我知道似乎完全圖是有$n-1$條歐拉回路的,所以長度不會超過$2n*(20-1)$,需要卡一卡;
- 可能後面會補廣義的坑吧。。。。
-
1 #include<bits/stdc++.h> 2 #define rg register 3 #define
bzoj3926