BZOJ 2434 ac自動機fail樹+dfs序+樹狀數組+離線處理

簡略題意：中文題目丟連接跑php 先考慮創建 ac 自動機， P 表明當前節點爲終止節點， B 表明返回父親節點。 這樣就能夠 O(n) 建樹。 問第 x 個字符串在 y 中出現多少次，至關於問 root 到 y 這條路徑每一個點不停在fail上走，能到達多少次 x 。 因此咱們至關於在fail樹上詢問， root 到 y 這條路徑上有多少點在 x 的子樹中。 對於一個詢問，咱們只須要把 root

>>阅读原文<<