| 题目名称 | 356. 单词选择 |
|---|---|
| 输入输出 | sword.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2009-07-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：3， 通过率：0% | ||||
 kaaala |
0 | 0.003 s | 0.27 MiB | C++ |
 ZXCVBNM_1 |
0 | 0.785 s | 1.86 MiB | C++ |
|
ZXCVBNM_1 |
0 | 1.854 s | 1.86 MiB | C++ |
| 本题关联比赛 | |||
| 2009暑期培训 | |||
| 关于 单词选择 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
题目描述不清楚
root 包含如ro,r,roo,oot等单词,算重复,还是1个还是多个? 重复算一个的意思是同一个单词多次出现算一个还是上述内容呢?  QhelDIV
2012-06-11 15:18
1楼
| ||||
问题描述
我们都知道，学习英语单词最好的方法就是在相应的句子和语言环境中学习。小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