AC自动机
摘要:
要学会AC自动机,我们必须知道什么是Trie,也就是字典树。最好对KMP算法也有些了解。Trie树和KMP算法我之前博客都有写过,感兴趣的可以看看。简单叙述下问题,现在给出"hsay";"ah";"sahe";"he";"say";"herhb";"aher";"erhs"共8个关键词,要问字符串"... 阅读全文
posted @ 2015-08-10 00:58 moffis 阅读(164) 评论(0) 推荐(0) 编辑