#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;。