PID414 / LBJ序列
题目描述

众所周知(?),一个LBJ序列是由字母A,B,C,Z组成的,这些字母对于LBJ有特殊的意义。例如,如果一个LBJ序列中包含ZBC,那么LBJ今天可能会见“鬼”;如果包含BC,LBJ就可能很不走运。

现在我们有m个不好的子串(如,ZBC),我们不想让它们出现在LBJ序列中,请你求出长度为n的LBJ序列个数。

来源:PKU 《DNA Sequence》

输入格式

第一行两个整数m,n;

第二行到第m+1行,每行包含一个不好的子串(长度不超过10)。

【数据范围】

对于30%的数据 0<n<=1000

对于全部数据 0<n<=2000000000,0<m<=10;

输出格式

一个整数,长度为n的LBJ序列个数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论