文本生成器

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file textgen.in Output file textgen.out

【题目描述】

给定N(1<=N<=10)个长度不超过6的大写单词,求由大写字母组成,长度为L的,包含至少一个给定单词的字符串有多少个,答案mod10007,(1<=L<=10^6)。

【输入格式】

输入的第一行有两个整数:N,L,表示单词个数和字符串长度

接下来的N行,每行有一个由大写字母组成的单词

【输出格式】

一个整数ans,表示包含至少一个给定单词的字符串个数模10007的值

【样例输入】

sample1:
2 2
A
B

sample2:
2 10000
ABC
B

【样例输出】

sample1:
100

sample2:
5960

【提示】

对于60%的数据,1<=N<=6,1<=L<=10^5
对于100%的数据,1<=N<=10,1<=L<=10^6

【来源】

SPOJ1676 GEN