A. 合并序列

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $N$ 个单词和字符串 $T$ ，按字典序输出以字符串 $T$ 为前缀的所有单词。

输入文件第一行包含一个正整数 $N$ ；

接下来 $N$ 行，每行一个单词，长度不超过 $100$ ；

最后一行包含字符串 $T$ 。

按字典序升序输出答案。

6
na
no
ki
ki
ka
ku
k

ka
ki
ki
ku

【数据规模】

对于 $60\%$ 的数据，满足 $1 \le N \le 1000$ ；

对于 $100\%$ 的数据，满足 $1 \le N \le 100000$ 且所有字符均为小写字母。