分数: 300 点
问题陈述
对于两个字符串 A 和 B,让 A+B 表示串联 A 和 B 按此顺序。
你被给予 N 字符串 S_1,\ldots,S_N。按如下顺序修改并打印 i=1, \ldots, N:
- 如果没有 S_1,\ldots,S_{i-1} 等于 S_i,打印 S_i;
- if X (X>0) of S_1,\ldots,S_{i-1} 等于 S_i,打印 S_i+
(+X+), 治疗 X 作为字符串。
约束
- 1 \leq N \leq 2\times 10^5
- S_i 是长度介于 1 和 10 (含)由小写英文字母组成。 问题陈述中指定的
输入
输入由标准输入按以下格式给出:
N S_1 S_2 \vdots S_N
输出
打印 N 行。
示例输入 1
5 newfile newfile newfolder newfile newfolder
示例输出 1
newfile newfile(1) newfolder newfile(2) newfolder(1)
示例输入 2
11 a a a a a a a a a a a
示例输出 2
a a(1) a(2) a(3) a(4) a(5) a(6) a(7) a(8) a(9) a(10)