2015年8月10日

AC自动机

摘要： 要学会AC自动机，我们必须知道什么是Trie，也就是字典树。最好对KMP算法也有些了解。Trie树和KMP算法我之前博客都有写过，感兴趣的可以看看。简单叙述下问题，现在给出"hsay";"ah";"sahe";"he";"say";"herhb";"aher";"erhs"共8个关键词，要问字符串"... 阅读全文

posted @ 2015-08-10 00:58 moffis 阅读(162) 评论(0) 推荐(0) 编辑

导航