2019年7月25日
字符串模板--AC自动机
摘要： 前言:学习AC自动机 1.AC自动机? AC自动机简称为树上KMP,这里的树是指trie树,KMP是字符串单一匹配的一种方法.学习AC自动机的前提是这两个算法都要掌握.AC自动机作为两者有机的结合,一定程度上弥补了KMP算法对单一匹配的不足(nxt数组只能对应一个匹配串),在trie树上能实现多对一 阅读全文
posted @ 2019-07-25 16:02 xqyxqy 阅读(126) 评论(0) 推荐(0) 编辑