#L0822. 文章单词检索

文章单词检索

题目描述

图书馆管理员小红整理了 NN 篇文章,每篇文章由若干个英文单词组成。为了方便读者快速查找,她需要建立一个索引:对于给定的查询单词,快速找出它出现在哪些文章中。

请编写程序,对于每个查询单词,按编号从小到大输出它出现过的文章编号(去重)。如果该单词在所有文章中均未出现,输出一行空行。

输入格式

第一行为整数 NN,表示文章篇数。

接下来 NN 行,每行描述一篇文章。每行开头是一个整数 LL,表示该文章由 LL 个单词组成,随后是 LL 个单词,单词之间用一个空格分隔。文章中仅包含小写英文字母和空格。

然后是一个整数 MM,表示查询次数。

接下来 MM 行,每行一个查询单词。

输出格式

对于每个查询输出一行,按从小到大的顺序输出该单词出现过的文章编号,编号之间用一个空格分隔,行首行末无多余空格。如果该单词从未出现,输出一行空行。

样例

3
9 you are a good boy ha ha o yeah
13 o my god you like bleach naruto one piece and so do i
11 but i do not think you will get all the points
5
you
i
o
all
naruto
1 2 3

2 3 1 2 3 2

</p>

提示

数据规模与约定

对于 30%30\% 的数据,1M1031 \le M \le 10^3

对于 100%100\% 的数据,1N1031 \le N \le 10^31M1041 \le M \le 10^4

每篇文章长度(含空格)5×103\le 5 \times 10^3 字符,每个单词长度 20\le 20 字符。

难度 普及-
通过率
尝试 0
已通过 0
ID
1550
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者