2019年8月22日
POJ - 2778 DNA Sequence (AC自动机+矩阵快速幂+图论)
摘要： 题意 ：给你N个模式串( 只含 'A' , 'T' , 'G' , 'C' )以及一个文本串长度m，每个串的长度不会超过10，求出有多少个串满足不包含所有的模式串，并且长度为m. 结果 mod 100000 思路 ：我们要使组成的串不包含模式串，如果从AC自动机的角度来想就是每一次都不能走到某个模式 阅读全文
posted @ 2019-08-22 18:56 Tianwell 阅读(144) 评论(0) 推荐(0)