AT_tdpc_concatenation 連結

给定 $N$ 个由 $0$ 和 $1$ 组成的字符串 $w_1, w_2, \ldots, w_N$。すぬけ君可以从中选择若干个字符串，以任意顺序连接，构成一个新的字符串（同一个字符串可以被选择多次）。请计算可以通过这种方式构成长度为 $L$ 的不同字符串的个数，结果对 $1\,000\,000\,007$ 取模。如果字符串内容相同，则认为是同一个字符串，不区分连接方式。

输入的第一行包含两个整数 $N$ 和 $L$。 接下来的 $N$ 行，每行包含一个由 $0$ 和 $1$ 组成的字符串 $w_i$。

输出一个整数，表示可以构成的长度为 $L$ 的不同字符串的个数，对 $1\,000\,000\,007$ 取模。

### 数据范围 - $1 \leq N \leq 510$ - $1 \leq |w_i| \leq 8$ - $1 \leq L \leq 100$ - 每个 $w_i$ 仅包含字符 '0' 或 '1'。 - $w_i$ 两两不同。 由 ChatGPT 4.1 翻译