AT_abc261_c [ABC261C] NewFolder(1)
题目描述
对于两个字符串 $A,B$,将 $B$ 连接在 $A$ 的末尾得到的新字符串记作 $A+B$。
给定 $N$ 个字符串 $S_1,\ldots,S_N$。请按照 $i=1,\ldots,N$ 的顺序,依次根据以下规则处理并输出每个字符串:
- 如果在 $S_1,\ldots,S_{i-1}$ 中不存在与 $S_i$ 相同的字符串,则直接输出 $S_i$。
- 如果在 $S_1,\ldots,S_{i-1}$ 中存在 $X$ 个与 $S_i$ 相同的字符串($X>0$),则将 $X$ 作为字符串,输出 $S_i+($ $X$ $)$。
输入格式
输入按以下格式从标准输入给出。
> $N$
> $S_1$
> $S_2$
> $\vdots$
> $S_N$
输出格式
请按照题目中的规则,输出 $N$ 行结果。
说明/提示
### 限制条件
- $1 \leq N \leq 2\times 10^5$
- $S_i$ 仅由小写英文字母组成,长度为 $1$ 到 $10$。
由 ChatGPT 4.1 翻译