2752: 单词背诵word
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:4
题目描述
小X 有n 个单词想要背,但他想通过一篇文章中的一段来记住这些单词。
文章由m 个单词构成,他想在文章中找出连续的一段,其中包含最多的他
想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要
使选出的文章段落尽量短,这样他就可以用尽量短的时间学习尽可能多的单词
了。
输入
第一行包含一个整数n。
接下来n 行,每行包含一个长度不超过10 的字符串,表示一个要背的单
词。
接下来一行包含一个整数m。
接下来m 行,每行包含一个长度不超过10 的字符串,表示文章中的一个
单词。
输出
第一行包含一个整数,表示文章中最多包含的要背的单词数。
第二行包含一个整数,表示在文章中包含最多要背单词的最短的连续段的
长度。
样例输入 复制
3
hot
dog
milk
5
hot
dog
dog
milk
hot
样例输出 复制
3
3
提示
30% 1 <= n<= 50,1 <= m<= 500。
60% 1 <= n<= 300,1<= m<= 5000。
100% 1 <=n <= 1000,1 <= m<= 10^5。