A27803.新建文件夹(1)

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

对于字符串 AABB,令 A+BA+BAABB 按顺序拼接的结果。

给定 NN 个字符串 S1,,SNS_1, \ldots, S_N 。按照 i=1,,Ni=1, \ldots, N 的顺序进行以下操作:

  • 如果 S1,,Si1S_1,\ldots,S_{i-1} 中没有一个字符串等于 SiS_i ,则输出 SiS_i
  • 如果 S1,,Si1S_1,\ldots,S_{i-1} 中有 X(X>0)X(X \gt 0) 个字符串等于 SiS_i ,则输出 Si+S_i+ ( +X++X+ ),这里将 XX 视为字符串。

数据范围\large{数据范围}

  • 1N2×1051 \leq N \leq 2\times 10^5
  • SiS_i 是一个长度在 111010 之间(含 1,101, 10),只包含小写字母的字符串。

输入格式

对于每个测试文件格式如下:

N\tt{N}
S1\tt{S_1}
S2\tt{S_2}
\tt{\vdots}
SN\tt{S_N}

输出格式

输出问题描述中指定的 NN 行内容。

输入输出样例

  • 输入#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)
首页