2018年7月26日
AC自动机
摘要： AC 自动机定义：多模匹配算法。相比于用KMP算法高效完成的单模匹配算法，多模大概就是有一个S（主串）和复数个T（模板串），对每一个模板串都进行一次kmp算是暴力的做法，而ac自动机就是用来高效解决这类问题的算法； AC自动机的构造：Trie树作为搜索数据结构+Fail指针作为当前字符失配时跳转到的 阅读全文
posted @ 2018-07-26 09:11 LEVEL5 阅读(230) 评论(0) 推荐(0) 编辑