NewFolder(1)

题目描述

对于两个字符串 $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$； 如果 $X$ (X>0) 个 $S_1,\ldots,S_{i-1}$ 等于 $S_i$，则打印 $S_i+$ $($ $+X+$ $)$，将 $X$ 视为字符串。

输入格式

输入按照下述格式由标准输入给出： $N$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

按题目说明打印 $N$ 行。

5
newfile
newfile
newfolder
newfile
newfolder

newfile
newfile(1)
newfolder
newfile(2)
newfolder(1)

11
a
a
a
a
a
a
a
a
a
a
a

a
a(1)
a(2)
a(3)
a(4)
a(5)
a(6)
a(7)
a(8)
a(9)
a(10)

提示

$1 \leq N \leq 2\times 10^5$ $S_i$ 是长度在 $1$ 到 $10$（含）之间、由小写英文字母组成的字符串。

标签: AtCoder|abc261C

来源

AtCoder|abc261C