1166: 文字游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：10
题目描述
给你一份单词表，和一个句子。求出该句子能有多少中不同的划分方法。
输入
第一行：正整数N。(1<=N<=100)
第2行至第n+1行：每行一个单词。(单词的长度不大于20)
第n+2行：一个句子。句子由句点"."结尾。句子仅由小写字母构成，没有空格和标点。
句子长度：不超过10000个字母。
所有句子和单词均全部由小写字母组成。
保证没有重复的单词。
第2行至第n+1行：每行一个单词。(单词的长度不大于20)
第n+2行：一个句子。句子由句点"."结尾。句子仅由小写字母构成，没有空格和标点。
句子长度：不超过10000个字母。
所有句子和单词均全部由小写字母组成。
保证没有重复的单词。
输出
输出划分数
样例输入 复制
6
ab
cd
a
b
c
d
abcd.
样例输出 复制
4提示
对于样例的解释：
划分方法为：ab/cd; a/b/c/d; a/b/cd; ab/c/d;
划分方法为：ab/cd; a/b/c/d; a/b/cd; ab/c/d;