2020年5月6日
学习：字符串----AC自动机
摘要： AC自动机是比较常用的一种多模式串匹配的算法，算法以Trie树为基础，以失配指针为重点。本篇基于KMP来讲解 暴力多模式串匹配 暴力多模式串匹配有好多方法，最基本的就是每个模式串都进行一次文本串匹配，复杂度为 $O(tnm)$，其中 $t$ 为模式串数量，$n, m$ 分别为每个模式串。其次就是每个 阅读全文
posted @ 2020-05-06 21:54 七月流 阅读(212) 评论(0) 推荐(0) 编辑