2019年1月16日
浅谈AC自动机
摘要： 引入 我们发现$Trie$树可以进行多模式串匹配，$KMP$可以快速进行子串匹配，那么如果我们要进行多模式串子串匹配怎么办呢？这里我们就将介绍一个综合了$Trie$树和$KMP$的算法——$AC$自动机。 简述 上面已经提到了$AC$自动机就是$Trie$树和$KMP$的综合，如果还不会或者不熟悉这 阅读全文
posted @ 2019-01-16 21:35 Luvwgyx 阅读(225) 评论(0) 推荐(0)