2018年7月3日
AC自动机学习笔记-1（怎么造一台AC自动机?）
摘要： 月更博主又来送温暖啦QwQ 今天我们学习的算法是AC自动机。AC自动机是解决字符串多模匹配问题的利器，而且代码也十分好打=w= 在这一篇博客里，我将讲解AC自动机是什么，以及怎么构建一个最朴素的AC自动机。（不知道为什么我写出来的AC自动机常数就是大得要命=。=） 前置知识 首先你一定要对Trie树 阅读全文
posted @ 2018-07-03 21:49 sclbgw7 阅读(4356) 评论(0) 推荐(12) 编辑