AT_abc261_c.[ABC261C] NewFolder(1)
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
对于两个字符串 A,B,将 B 连接在 A 的末尾得到的新字符串记作 A+B。
给定 N 个字符串 S1,…,SN。请按照 i=1,…,N 的顺序,依次根据以下规则处理并输出每个字符串:
- 如果在 S1,…,Si−1 中不存在与 Si 相同的字符串,则直接输出 Si。
- 如果在 S1,…,Si−1 中存在 X 个与 Si 相同的字符串(X>0),则将 X 作为字符串,输出 Si+( X )。
输入格式
输入按以下格式从标准输入给出。
N
S1
S2
⋮
SN
输出格式
请按照题目中的规则,输出 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≤N≤2×105
- Si 仅由小写英文字母组成,长度为 1 到 10。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?