← 返回题目列表

AtCoder · s8pc_4_a

A. Atcoder 手柄

中文机器翻译题面 查看原题
最高分数: 250 积分

问题陈述

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 3
If ?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