文本生成器

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 textgen.in 输出文件 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