AC自动机算法（关于AC自动机算法的简介）

大家好,很多人对AC自动机算法，关于AC自动机算法的简介这个还不是很了解,现在让我们一起来看看吧！

1、在计算机科学中，Aho–Corasick算法是由AlfredV.Aho和MargaretJ.Corasick发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串 。

2、它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。

3、算法均摊情况下具有近似于线性的时间复杂度，约为字符串的长度加所有匹配的数量。

4、然而由于需要找到所有匹配数，如果每个子串互相匹配（如字典为a，aa，aaa，aaaa，输入的字符串为aaaa），算法的时间复杂度会近似于匹配的二次函数。

以上就是【AC自动机算法，关于AC自动机算法的简介】相关内容。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！