| 比赛场次 | 545 |
|---|---|
| 比赛名称 | 2022级数学专题练习赛4 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2023-01-02 19:00:00 |
| 结束时间 | 2023-01-02 22:20:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 以赛代练，2023走起~ |
| 题目名称 | 文本生成器 |
|---|---|
| 输入输出 | textgen.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|
给定 $N(1\le N\le 10)$ 个长度不超过 $6$ 的大写单词，求由大写字母组成，长度为 $L(1\le L\le 10^6)$ 的，包含至少一个给定单词的字符串有多少个，答案 $\bmod \ 10007$。
输入的第一行有两个整数：$N,L$，表示单词个数和字符串长度。
接下来的 $N$ 行，每行有一个由大写字母组成的单词。
一个整数 $ans$，表示包含至少一个给定单词的字符串个数模 $10007$ 的值。
2 2 A B
100
2 10000 ABC B
5960
对于 $60\%$ 的数据，$1\le N\le 6$，$1\le L\le 10^5$。
对于 $100\%$ 的数据，$1\le N\le 10$，$1\le L\le 10^6$。