AT_abc261_c.[ABC261C] NewFolder(1)

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

对于两个字符串 A,BA,B,将 BB 连接在 AA 的末尾得到的新字符串记作 A+BA+B。

给定 NN 个字符串 S1,…,SNS_1,\ldots,S_N。请按照 i=1,…,Ni=1,\ldots,N 的顺序,依次根据以下规则处理并输出每个字符串:

  • 如果在 S1,…,Si−1S_1,\ldots,S_{i-1} 中不存在与 SiS_i 相同的字符串,则直接输出 SiS_i。
  • 如果在 S1,…,Si−1S_1,\ldots,S_{i-1} 中存在 XX 个与 SiS_i 相同的字符串(X>0X>0),则将 XX 作为字符串,输出 Si+(S_i+( XX ))。

输入格式

输入按以下格式从标准输入给出。

NN
S1S_1
S2S_2
⋮\vdots
SNS_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)

说明/提示

限制条件

  • 1≤N≤2×1051 \leq N \leq 2\times 10^5
  • SiS_i 仅由小写英文字母组成,长度为 11 到 1010。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页