前缀串 输入文件 string.in 输出文件 string.out 时间限制 1000ms 空间限制 128MB 题目描述 Alice 现在有一个目标串 S。Bob 现在有一个串集，这个串集中总共有 n 个字符串。 Alice 想要找到在 Bob 的串集中，一个以目标串 S 为前缀，且字典序最小的字符串。 保证 Bob 的串集中至少有一个串的前缀是 S。 输入格式 第一行一个字符串 S，表示 Alice 手中的目标串 S。 接下来一行一个正整数 n，表示 Bob 手中的串集中的字符串数量。 接下来 n 行，每行一个字符串，表示 Bob 手中串集的其中一个串。 所有字符串中均只含有小写字母。 输出格式 一行一个字符串，如题面所求。 样例 #1 样例输入 #1 next 2 nextpermutation

nextelement 样例输出 #1 nextelement 大样例见文件 string.in/out 数据范围 共 10 个测试点，每个测试点 10 分。

测试点编号 数据范围 其他说明 #1~#4 1 ≤ n ≤ 100 目标串 S 长度为 1

#5 1 ≤ len ≤ 100 Bob 串集中的串均相同

#6~#10 其中 len 是字符串长度 无