你有一个字符串 $t$ 和一个数量为 $N$ 的字符串集合 $S$。

你可以将 $t$ 任意分割成为多个新的字符串，使得每一个新的字符串都包含在 $S$ 内。

例如：$t = \tt abab$，$S = \{\texttt{a}, \texttt{ab}, \texttt{b}\}$ 时，可以有以下 $4$ 种分割方式：

• $\tt a, b, a, b$
• $\tt a, b, ab$
• $\tt ab, a, b$
• $\tt ab, ab$

你需要求出所有满足条件的分割方式总数对 $10^9 + 7$ 取模的值。