竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
有 NNN 个单词和字符串 TTT,按字典序输出以字符串 TTT 为前缀的所有单词。
输入文件第一行包含一个正整数 NNN;
接下来 NNN 行,每行一个单词,长度不超过 100100100;
最后一行包含字符串 TTT。
按字典序升序输出答案。
输入#1
6 na no ki ki ka ku k
输出#1
ka ki ki ku
【数据规模】
对于 60%60\%60% 的数据,满足 1≤N≤10001 \le N \le 10001≤N≤1000;
对于 100%100\%100% 的数据,满足 1≤N≤1000001 \le N \le 1000001≤N≤100000 且所有字符均为小写字母。