AC代碼：

https://codeforces.com/contest/316/submission/175076297

題意：

給出n個限制(p,l,r)，我們稱一個字符串滿足一個限制當且僅當這個字符串在p中的出現(xiàn)次數(shù)在[l,r]之間。

求S的所有本質(zhì)不同的子串中，有多少個滿足所有限制。

題解：

廣義后綴自動機

把原串和所有限制串放到一起建一個廣義后綴自動機，

然后在后綴自動機樹上統(tǒng)計一下即可得到每個子串在每個限制串中出現(xiàn)了多少次。

現(xiàn)在我們想知道原串中有多少滿足條件的子串，即我們統(tǒng)計一下所有出現(xiàn)次數(shù)符合要求的，

且在原串中出現(xiàn)過的節(jié)點。