【bzoj3881】【Coci2015】Divljak

 題解 對$S$集合ac建自動機，把$T_{i}$放在裏面跑，記錄路徑上的所有節點並對它們在fail樹上求到root的樹鏈並； 這樣就得到了$T_{i}$所有的子串； 動態將$T_{i}$加入直接用樹狀數組維護子樹和即可； 另見：喵星球上的點名的ac自動機解法 1 #include<bits/stdc++.h> 2 #define rg register 3 #define il in

>>阅读原文<<