6523: 3.2.3 DNA序列
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:3
解决:0
题目描述
DNA序列是一个只包含A、C、T和G的序列。分析DNA序列片段非常有用,若动物的DNA序列包含片段ATC,则意味着该动物可能患有遗传病。给定m个遗传病片段,求有多少种长度为n的DNA序列不包含这些片段。
输入
输出
一个整数,不包含遗传病的DNA序列数mod 100000。
样例输入 复制
3
aaa
bbb
ccc
2
aaabbbccc
bbaacc
样例输出 复制
web 1: 1 2 3
total: 1