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