AC算法（自學過程詳細講解，方便大家理解）

Aho-Corasick自動機算法，簡稱就叫做AC算法。網上看了各種各樣的AC算法，其實都看的不太理解。最後還得領導親自給我講解了前因後果，才能真正理解了。剛剛從經歷了懵逼到理解的過程，我得趕緊記錄下我理解此算法的過程，相信很多剛剛看此算法的同學們，應該會有很多和我一樣的問題。 首先，先講述一下此算法的作用是什麼，爲什麼要用AC算法，什麼時候用？ AC算法主要是解決多字符串匹配問題，比如字符串us

>>阅读原文<<