Skip to content

1128: 单词背诵

题目

题目描述

小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。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!