圖上fail指標構造過程如下：
樹上的詞分別是：
按圖所示分成3層。看到第三層，是"she"，其中：
①s指向root
②h先找到s的fail指標，發現是0號指標不是h，就看s的fail指標root有沒有兒子名叫h，剛好root有，故h指向第一行的h.
③e找到老爸h的fail指標，即第一行那個h，看那個h有沒有兒子名叫s，剛好有，e的fail指標就其兒子，即第一行那個e
這樣，如果乙個字串查到第三行的e以後的字元才不匹配，那說明他前面應該有個『he』
剛好e失配指標指向第一行的『he...』的那個e，這樣不用從h開始再找一遍，而是接著第一行的e繼續往後找，從而節省時間.
AC自動機 建立nlogn個AC自動機
string set queries 題意 給你3種操作，1 加入乙個串到集合中。2 刪除集合中的某乙個串 3 查詢集合中的字串在給定的字串種出現幾次。同乙個串可重複 解法 建立多個ac自動機，用二進位制分組來處理。加入給你21個串 分為 16 4 1，再新增乙個串的時候，即21 1，22 16 4...
AC自動機（模板不帶指標）
之前學ac自動機的時候學長給的模板是帶指標的，然而我並沒有學過指標。上網搜到的 也大部分都是帶指標的，少數的幾個還有不對的 難過 後來綜合好幾個板子寫出了自己的模板，一方面自己記下來防止以後忘了，另一方面也造福廣大不會指標的oier們。所以，ac本來是阿霍 科拉斯克的意思，跟你們的wa，re，tle...
AC自動機詳解（無指標）
具體來說，就是像搜尋引擎一樣，在搜尋欄裡輸入幾個keyword，然後在大量的網頁文字裡尋找這些關鍵字出現的次數 這不得不令人想起ac自動機的小弟，kmp演算法 kmp實質上是單模匹配，乙個keyword對整個文字的搜尋 也正因為kmp與ac自動機關係像大哥與小弟一樣，掌握ac自動機必須先掌握kmp ...