2019年2月24日
AC自动机初步
摘要： 概述 应用场景： 多模字符串匹配问题 。 KMP解决的问题是两个字符串之间的互相匹配，而如果有多个字符串要和一个字符串进行匹配呢？如果还用KMP的话，复杂度依然上天，所以，一个正常的想法是在KMP的基础上堆数据结构。 所以AC自动机=在Trie树上跑KMP，它其中也存在失配数组，与KMP类似。 初见 阅读全文
posted @ 2019-02-24 21:02 zeroy0410 阅读(115) 评论(0) 推荐(0) 编辑