AC算法學習筆記

一、算法流程圖html （1）    void Init()ios 此函數是初始化函數，用來給fail數組和goto數組初始化值。算法     （2）    void GotoFunction(string x)數組 這個函數的做用是生成有限自動機狀態轉移圖。數據結構     (3) void FailFunction(int target,int k)函數 這是fail函數，核心內容是求出每一個

>>阅读原文<<