【小结】AC自动机
参考资料:http://blog.csdn.net/niushuai666/article/details/7002823
搞了两天,突然明白,这玩意它原来就是个DFADFA鸭!窝来分析分析
从DFADFA到ACAC自动机:
考虑以下单词: {she, he, her}\{she,\ he,\ her\},字母表∑\sum为2626个小写字母
我们先画出它Trie树的模样 注意,双圈的是包含单词结尾
原创
2015-08-16 09:01:25 ·
668 阅读 ·
0 评论