有關AC自動機的fail樹

前言 因爲AC自動機fail的做用總是忘 在這裏記錄一下，之後複習也方便web 正文 首先，再字典樹上，每一個點的fail，指向的就是和這個節點所表示的串擁有最長公共後綴的節點 這個的話，在創建完字典樹之後，直接bfs就能夠弄出來了 而後AC自動機的經典例題，就是詢問x在y裏面出現了多少次 咱們先在字典樹上面遍歷y 而後路上的每個點跳fail，若是能跳到x的結束節點就ans++svg 可是這樣的話

>>阅读原文<<