Aho-Corasick算法的Java实现与分析1

时间:2022-08-03 18:33:54
【文件属性】:

文件名称:Aho-Corasick算法的Java实现与分析1

文件大小:378KB

文件格式:PDF

更新时间:2022-08-03 18:33:54

算法 java

简介Aho-Corasick算法简称AC算法,通过将模式串预处理为确定有限状态动机,扫描本遍就能结束。其复杂度为O(n),即与模式串的数量和长度关。思想动机按照


网友评论