2017年1月5日
彻底理解AC多模式匹配算法
摘要： （本文尤其适合遍览网上的讲解而仍百思不得姐的同学） 一、原理 AC自动机首先将模式组记录为Trie字典树的形式，以节点表示不同状态，边上标以字母表中的字符，表示状态的转移。根节点状态记为0状态，表示起始状态。当一个状态处有一个模式串终结则标记一下。 目前流传较多的讲解多大同小异，尤其是配图，基本采用 阅读全文
posted @ 2017-01-05 16:35 jily16 阅读(12068) 评论(1) 推荐(1) 编辑