重新翻译
查看原帖
重新翻译
239988
TianLuen楼主2022/11/21 15:01

原本的翻译太离谱了,感觉就是看看样例翻译的,没一个地方翻译对的!已经无力吐槽了。

## 题目描述

Eloy 正在帮助他的儿子 Marcos 做作业,作业内容是:给定一个或多个单词,您应该在字典中搜索哪个单词的前缀中包含包含给定单词。例如 `set` 是 `setter` 的前缀,也是 `setting` 的前缀。

现在,Eloy 和 Marcos 都不想在字典中搜索单词(他们只是不会这样做)。Marcos 会给你字典中的单词和需要查找前缀的单词,你应该编写一个程序输出一个列表,包含所有前缀中包含包含给定单词的单词。另外,有时 Marcos 在阅读字典时可能会重复同一个单词,在这种情况下,该单词应该被视为**只提到过一次**。

## 输入

第一行一个整数 $n$,表示字典的单词数。

第二到第 $n+1$ 行,每行一个字符串,表示字典中的一个单词。

第 $n+2$ 行一个整数 $k$,表示查询的前缀数。

第 $n+3$ 到第 $n+k+3$ 行,每行一个字符串,表示一个查询的前缀。

## 输出格式

对于每一组查询,第一行输出 `Case #x:`(需要换行),其中 $x$ 表示第 $x$ 组查询。如果有解,输出若干行,每行一个查询到的单词;如果无解,输出一行一个字符串 `No match.`。

## 范围

$1\le n\le 25000$

$1\le k\le 22000$

$1\le |s| \le 20$,字符串仅包括小写字母。

样例

输入

5
set
lol
setter
setting
settings
2
set
happy

输出

Case #1:
setter
setting
settings
Case #2:
No match.
2022/11/21 15:01
加载中...