poj 2778 DNA Sequence //AC自动机+矩阵乘法
来源:互联网 发布:js初始化数组 编辑:程序博客网 时间:2024/05/17 09:44
DNA Sequence
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5080 Accepted: 1766
Description
It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if a animal's DNA sequence contains segment ATC then it may mean that the animal may have a genetic disease. Until now scientists have found several those segments, the problem is how many kinds of DNA sequences of a species don't contain those segments.
Suppose that DNA sequences of a species is a sequence that consist of A, C, T and G,and the length of sequences is a given integer n.
Suppose that DNA sequences of a species is a sequence that consist of A, C, T and G,and the length of sequences is a given integer n.
Input
First line contains two integer m (0 <= m <= 10), n (1 <= n <=2000000000). Here, m is the number of genetic disease segment, and n is the length of sequences.
Next m lines each line contain a DNA genetic disease segment, and length of these segments is not larger than 10.
Next m lines each line contain a DNA genetic disease segment, and length of these segments is not larger than 10.
Output
An integer, the number of DNA sequences, mod 100000.
Sample Input
4 3ATACAGAA
Sample Output
36
Source
POJ Monthly--2006.03.26,dodo
- poj 2778 DNA Sequence //AC自动机+矩阵乘法
- POJ 2778-DNA Sequence(AC自动机+矩阵乘法)
- POJ 2778 DNA Sequence(AC自动机+矩阵)
- 【POJ】2778 DNA Sequence AC自动机+矩阵
- Poj 2778 DNA Sequence (AC自动机+矩阵)
- POJ 2778 DNA Sequence (AC 自动机+矩阵)
- poj2778 DNA Sequence AC自动机+矩阵乘法
- POJ 2778 DNA Sequence && AC自动机 矩阵 矩阵加速
- POJ 2778:DNA Sequence(AC自动机+矩阵快速幂)
- poj 2778 DNA Sequence 【ac自动机 + dp + 矩阵快速幂】
- POJ 2778 DNA Sequence AC自动机 矩阵加速DP
- POJ 2778 DNA Sequence【AC自动机+矩阵快速幂】
- poj 2778 DNA Sequence(AC自动机+矩阵快速幂)
- POJ 2778 DNA Sequence(AC自动机+矩阵幂DP)
- [AC自动机+dp+矩阵快速幂] poj 2778 DNA Sequence
- POJ 2778 DNA Sequence AC自动机+DP+矩阵二分加速
- POJ 2778 - DNA Sequence (AC自动机 矩阵快速幂)
- POJ 2778DNA Sequence AC自动机 + 矩阵快速幂
- How to move a datafile from a file system to ASM
- 追赶ipad,android还要多久?
- 9进程关系
- unix2dos 批处理实现
- linux下使用BerkeleyDB
- poj 2778 DNA Sequence //AC自动机+矩阵乘法
- 【自动化测试技术QTP基础系列一】--开讲之前的说明
- 数组中出现次数超过一半的数字
- #1045无法登录phpmyadmin,连接不上mysql服务器,先把ubuntu安装lamp教程贴上吧
- 在java里的集合的知识点
- 我的登录界面
- vc调用matlab的dll
- 关于VB2005中自动生成TableAdapter的事务处理
- TCP/IP基础