题目名称 356. 单词选择
输入输出 sword.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarcqw 于2009-07-09加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:3, 通过率:0%
Gravatarkaaala 0 0.003 s 0.27 MiB C++
GravatarZXCVBNM_1 0 0.785 s 1.86 MiB C++
GravatarZXCVBNM_1 0 1.854 s 1.86 MiB C++
本题关联比赛
2009暑期培训
关于 单词选择 的近10条评论(全部评论)
题目描述不清楚
root
包含如ro,r,roo,oot等单词,算重复,还是1个还是多个?
重复算一个的意思是同一个单词多次出现算一个还是上述内容呢?
GravatarQhelDIV
2012-06-11 15:18 1楼

356. 单词选择

★☆   输入文件:sword.in   输出文件:sword.out   简单对比
时间限制:1 s   内存限制:128 MiB

问题描述

我们都知道,学习英语单词最好的方法就是在相应的句子和语言环境中学习。小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