#P1628. 合并序列
合并序列
题目描述
有 个单词和字符串 ,按字典序输出以字符串 为前缀的所有单词。
输入格式
输入文件第一行包含一个正整数 ;
接下来 行,每行一个单词,长度不超过 ;
最后一行包含字符串 。
输出格式
按字典序升序输出答案。
6
na
no
ki
ki
ka
ku
k
ka
ki
ki
ku
提示
【数据规模】
对于 的数据,满足 ;
对于 的数据,满足 且所有字符均为小写字母。
有 N 个单词和字符串 T,按字典序输出以字符串 T 为前缀的所有单词。
输入文件第一行包含一个正整数 N;
接下来 N 行,每行一个单词,长度不超过 100;
最后一行包含字符串 T。
按字典序升序输出答案。
6
na
no
ki
ki
ka
ku
k
ka
ki
ki
ku
【数据规模】
对于 60% 的数据,满足 1≤N≤1000;
对于 100% 的数据,满足 1≤N≤100000 且所有字符均为小写字母。