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 翻译