2017年8月29日
POJ 2778 DNA Sequence（AC自动机+矩阵）
摘要： 【题目链接】 http://poj.org/problem?id=2778 【题目大意】 给出一些字符串，求不包含这些字符串的长度为n的字符串的数量 【题解】 我们将所有串插入自动机计算match，对于自动机上所有节点构建转移矩阵， 对于得到的可达矩阵我们求n长路的数量，统计0到各个点的n长路之和就 阅读全文
posted @ 2017-08-29 19:55 forever97 阅读(215) 评论(0) 推荐(0) 编辑