AC算法（自学过程详细讲解，方便大家理解）

Aho-Corasick自动机算法，简称就叫做AC算法。网上看了各种各样的AC算法，其实都看的不太理解。最后还得领导亲自给我讲解了前因后果，才能真正理解了。刚刚从经历了懵逼到理解的过程，我得赶紧记录下我理解此算法的过程，相信很多刚刚看此算法的同学们，应该会有很多和我一样的问题。 首先，先讲述一下此算法的作用是什么，为什么要用AC算法，什么时候用？ AC算法主要是解决多字符串匹配问题，比如字符串us

>>阅读原文<<