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