2019年10月1日
字符串——AC自动机
摘要： [toc] 一、前言 以前一直没学AC自动机，主要是被名字吓到了，自动AC，这么强的名字肯定很难，学了后才发现，其实不难。 AC自动机并不是Acept automaton，而是Aho Corasick automaton，A和C分别取自其发明者的姓名，有点巧。 那么，它是干什么的呢？ 简而言之，是在 阅读全文
posted @ 2019-10-01 14:18 MMMMMMMW 阅读(241) 评论(0) 推荐(0) 编辑