给出一个由 n 个不同单词组成的字典 S 和一个长字符串 T。把这个字符串分解成未若干个单词的连接（单词可以重复使用），有多少种不用的方法？

比如，有 个单词，"a","b","cd","ab"。则"abcd"有两种分解方法："a" + "b" + "cd" 和 "ab" + "cd"。保证单词个数 n≤500。每个单词由不超过 100 个小写字母组成。

第一行输入一个n；

第二行到第n+1行输入n个单词（每个单词长度不超过100）；

第n+2行输入一个字符串T（长度不超过100000）。

输出分解成未若干个单词的连接（单词可以重复使用），有多少种不用的方法。

字典树 动态规划