2015年8月13日
关于AC自动机和DP的联系
摘要： 首先是描述个大概。不说一些特殊的DP 或者借用矩阵来状态转移 （这些本质都是一样的）。只讲AC自动机和DP的关系（个人理解）。AC自动机 又可以叫做状态机。我一开始的认为。AC 自动机提供了一些节点的信息。以及那些节点之间的关系。（节点也就是我们创建的 Trie图的节点。往往我们会有一维这个信息）。... 阅读全文
posted @ 2015-08-13 09:44 Milkor 阅读(1946) 评论(1) 推荐(1) 编辑