考虑dp

设 $dp_i$ 为前 $i$ 个字符是否全字典中出现过的单词

然后我们暴力去转移：对于一个 $j$ 如果 $[j,i]$ 在当前的单词出现过，那么有转移：

时间复杂度是 $O(nm|t|)$

P2292这个是原

然后m≤20，∣t∣≤10e6的前提下

我们可以用dp加哈希

f[i]为前i个字符是否能被表示，转移显然

在加强数据下1≤n≤20，1≤m≤50，1≤∣s∣≤20，1≤∣t∣≤2×10e6

要用ac自动机，我还不会，过几天学会了补