Type: Default 1000ms 256MiB

合并序列

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.

题目描述

有 NN 个单词和字符串 TT,按字典序输出以字符串 TT 为前缀的所有单词。

输入格式

输入文件第一行包含一个正整数 NN;

接下来 NN 行,每行一个单词,长度不超过 100100;

最后一行包含字符串 TT。

输出格式

按字典序升序输出答案。

样例 #1

样例输入 #1

6
na
no
ki
ki
ka
ku
k

样例输出 #1

ka
ki
ki
ku

提示

【数据规模】

对于 60%60\% 的数据,满足 1≤N≤10001 \le N \le 1000;

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

队列、栈、优先队列

Not Claimed
Status
Done
Problem
11
Open Since
2024-7-13 0:00
Deadline
2024-8-31 23:59
Extension
24 hour(s)