01 2019 档案

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

点击右上角即可分享
微信分享提示