比赛场次 | 36 |
---|---|
比赛名称 | 2009暑期培训 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2009-07-09 08:30:03 |
结束时间 | 2009-07-09 11:30:03 |
开放分组 | 全部用户 |
注释介绍 | 2009暑假培训3 |
题目名称 | 单词选择 |
---|---|
输入输出 | sword.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Hamster | EEEEEEEEEE | 0.000 s | 0.00 MiB | 0 |
问题描述
我们都知道,学习英语单词最好的方法就是在相应的句子和语言环境中学习。小w最近定下了一个学习单词的计划,他要背n个单词,但他想通过背一篇文章中的一段来记住这单词。
假定现在小w手中有一篇包含m个单词的文章,他想在文章中找出连续的一段,其中包含最多的他所要背的单词(重复的只算一个),并且使这段连续的单词长度最短。这样他就可以用尽量短的时问学习尽可能多的单词了。
输入格式
第1行一个数n(1≤n≤1000)
接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词。
接着是一个数m(1≤m≤100000)
然后是m行长度不超过10的字符串,每个表示文章中的一个单词。
输出格式
输出文件共2行。第1行为文章中最多包含的要背的单词数,第2行表示在文章中包含最多要背单词的最短的连续段的长度。
输入输出样例
sword.in
3
hot
dog
milk
5
hot
dog
dog
milk
hot
sword.out
3
3