4197: NewFolder(1)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

# NewFolder(1) ### 内存 1024MB ### 时间 2S ## 题目描述 对于两个字符串 $ A $ 和 $ B $,我们用 $ A+B $ 表示按顺序将 $ A $ 和 $ B $ 连接起来。 给定 $ N $ 个字符串 $ S_1, S_2, \ldots, S_N $。按照以下指示,依次对每个字符串进行处理并输出: - 如果在 $ S_1, \ldots, S_{i-1} $ 中没有与 $ S_i $ 相同的字符串,则输出 $ S_i $。 - 如果在 $ S_1, \ldots, S_{i-1} $ 中有 $ X $ 个($ X>0 $)与 $ S_i $ 相同的字符串,则将 $ X $ 视为字符串,并输出 $ S_i + '('+X+')'$。 ## 输入格式 输入包括以下部分:一个整数 $ N $,表示字符串的数量;$ N $ 行,每行一个字符串 $ S_i $。 ## 输出格式 输出题目要求的 $ 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) ``` ## 数据范围与提示 【数据范围】 $ 1 \le N \le 2 \times 10^5 $ 每个字符串 $ S_i $ 由小写英文字母组成,长度在1到10之间(包括1和10)。 ## 题目来源 ABC261C