2015年11月22日
AC自动机和Fail树
摘要： 一直对AC自动机有种执念，觉得有了它就能自动AC，是一种特别神奇的算法，今天终于见识了。实际上，学习了AC自动机以后，才发现并没有那么玄乎。一、Trie（字典树/前缀树）学习AC自动机前，需要学会字典树。字典树，顾名思义当然是一棵树。特殊地，这棵树上的边是字符。那么对于任意一条从起点到某一结点的路径... 阅读全文
posted @ 2015-11-22 14:42 frank_c1 阅读(828) 评论(0) 推荐(1) 编辑