字节清韵的头像 ID: 12110001227

字节清韵

HelloWorld 社区成员

9106799997

文章3
个人网站0
加入社区2025

AC自动机

简介AC自动机是一种多模式字符串匹配算法,其能在<codeO(n)</code的时间复杂度内完成对多个子字符串的查找,而且其时间复杂度只跟搜索串的长度有关,跟模式串的数量并无关联。是一种高效的字符串匹配算法。算法过程AC自动机算法,主要包括预处理过程和查找过程