#P1377. 修改文章

修改文章

【问题描述】

有一本n个单词的字典,其中每个单词的长度不超过4且大于0。现在给你一篇文章,文章中没有分隔符,只有小写字母。现在需要你修改最少的字母,使文章是由字典中的单词构成。

【输入文件】

第一行一个数n。

接下来n行,每行一个单词。(单词可能有重复)

接下来一行一个数m,表示文章中字母的个数。

再接下来一行m个字母,表示文章。

【输出文件】

仅一个数,表示最小需要修改的字母个数,若不能满足条件,则输出‘No’(不包括引号)

【输入样例】

2
aaa
aba
12
abababaababa

【输出样例】

3

【数据规模和约定】

对于20%的数据N≤500; M≤1000;

对于100%的数据N≤100000, M≤200000;。