2020年1月9日
AC 自动机
摘要： AC 自动机可以用来处理多模式匹配，AC 自动机是以 TRIE 的结构为基础 ，结合 KMP 的思想 建立的。 ** 具体步骤 ** 1.构建 Trie 2.构建失配指针 3.进行多模式匹配 例题 洛谷3808 AC自动机（简单版） #include<iostream> #include<cstdi 阅读全文
posted @ 2020-01-09 20:28 waing 阅读(132) 评论(0) 推荐(0) 编辑