最高分数: 250 积分
但是他无法看到列表的某些部分。不可见部分用
请计算当按字典顺序排序 N+1 昵称(S_1, S_2, ..., S_N 和 T)时,Mr.X 的昵称可能的所有索引。
注意:如果有两个人有相同的昵称,哪一个先出现都可以。
问题陈述
Mr.X,昵称是 T,看了写有 N 昵称的列表, S_1, S_2, ..., S_N.但是他无法看到列表的某些部分。不可见部分用
?. 请计算当按字典顺序排序 N+1 昵称(S_1, S_2, ..., S_N 和 T)时,Mr.X 的昵称可能的所有索引。
注意:如果有两个人有相同的昵称,哪一个先出现都可以。
输入
输入由以下格式的标准输入给出。N S_1 S_2 : S_N T
输出
- 计算可能的索引并按顺序打印。输出用空格分隔。最后一个数字后不要打印空格。
- 最后换行。
约束
- 1 ≤ N ≤ 10000
- 1 ≤ |S_i|, |T| ≤ 20 (|A| 是长度 A.)
- S_i 由小写字母组成,并且
?. - T 由小写字母组成。
评分
子任务 1 [ 130 点 ]
- 没有
?的。
子任务 2 [ 120 点 ]
- 没有其他限制。
示例输入 1
2 tourist petr e
示例输出 1
1
e, petr, tourist,所以 e 排在第一位。示例输入 2
2 ?o?r?s? ?et? e
示例输出 2
1 2 3If
?o?r?s? is tourist,和 ?et? is petr,排序后的句柄名称是 e, petr, tourist,所以 e 排在第一位。If
?o?r?s? is aobrcsd,和 ?et? is petr,排序后的句柄名称是 aobrcsd, e, petr,所以 e 排在第二位。If
?o?r?s? is aobrcsd,和 ?et? is dete,排序后的句柄名称是 aobrcsd, dete, e,所以 e 排在第三位。所有索引都是可能的。
示例输入 3
4 e e e e e
示例输出 3
1 2 3 4 5如果人们有相同的句柄名称,哪一个可能先出现。
示例输入 4
5 ?? ?? d? ?e ?f zzz
示例输出 4
6
示例输入 5
7 atcoder topcoder codeforces hackerrank csacademy codechef atcoder square
示例输出 5
7
示例输入 6
7 ??i? ?o???g???? ??m??x? ?h?????i s???? ?og???? u?? square
示例输出 6
1 2 3 4 5 6 7