2018年12月13日
弱势图解AC自动机
摘要： 本篇文章主要详细介绍$AC$自动机的$fail$指针： 如果有什么不完善的地方，请联系我$qwq$ 前置知识： 1、建议学一下$kmp$算法 2、$Trie$ 导入： AC自动机是用来解决多模板匹配问题的，但是，如果就单纯的把每个模板串拼接在一起，或者单个单个匹配的话，肯定是会超时的，而它的思想是把 阅读全文
posted @ 2018-12-13 14:37 模拟退火 阅读(394) 评论(0) 推荐(0)