2020年8月15日
AC自动机
摘要： AC自动机 首先AC自动机总共需要要有三个前置思想： bfs搜索 kmp匹配，其中主要是用到了next数组 trie树（字典树） 有了这三个前置算法我们就可以开始学AC自动机了，AC自动机的本质是在一个匹配串中来找多个模式串，而kmp算法是一对一的那种，而AC自动机是一对多。然后AC自动机中的多个模 阅读全文
posted @ 2020-08-15 15:47 斌斌翻水水 阅读(162) 评论(0) 推荐(0)