2018年1月11日
AC自动机详解
摘要： 概述 AC自动机全称Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 考虑这样一个场景，给出L个模式字符串（加总长度为N），以及长度为M大文本，要求从大文本中提取每个模式字符串出现的位置。如果使用KMP算法，时间复杂度将达到O(LM+N)，而使 阅读全文
posted @ 2018-01-11 21:59 cccwiseee 阅读(4241) 评论(0) 推荐(1) 编辑