2015年8月25日
[poj2778 DNA Sequence]AC自动机，矩阵快速幂
摘要： 题意：给一些字符串的集合S和整数n，求满足长度为n只含charset = {'A'、'T‘、'G'、'C'}包含的字符不包含S中任一字符串的字符串的种类数。思路：首先对S建立ac自动机，考虑向ac自动机中的每种状态后加charset中的字符，如果终态不为“接受状态”，也就是不与S中的任一字符串匹配，... 阅读全文
posted @ 2015-08-25 03:22 jklongint 阅读(282) 评论(0) 推荐(0)