题目详情题解（0）讨论（0）提交记录（0）

AT_ijpc2015_c.しりとり木

通过率：0%

AC君温馨提醒

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

题目描述

给定 mm 个小写英文字母组成的字符串。

判断是否存在一棵包含 mm 个节点的有根树，满足以下条件：

  • 除叶子节点外的所有节点都有两个子节点。
  • 如果节点 ii 是节点 cc 的父节点，那么第 ii 个字符串的最后一个字符与第 cc 个字符串的第一个字符相同。

如果这样的树存在，请构造出这棵树。

13:35 修正了题目中的错误

由于 B 题的测试用例存在错误，非常抱歉，我们将在 16:30 之后提供新的测试用例。（16:10）

输入格式

输入通过标准输入提供，格式如下：

NN s1s_1 ... sNs_N

  • 第一行是一个整数 N(1≤N≤104)N (1 \leq N \leq 10^4)，表示字符串的数量。
  • 接下来 NN 行，每行一个字符串，第 i+1 (1≤i≤N)i+1\ (1 \leq i \leq N) 行给出第 ii 个字符串。
  • 每个字符串长度为 1 到 10 个字符。

输出格式

结果输出到标准输出，末尾需换行。

如果没有满足条件的树，输出 NO。

如果存在满足条件的树，输出 N+1N+1 行。第一行输出 YES，接着的 NN 行中，第 i+1 (1≤i≤N)i+1\ (1 \leq i \leq N) 行输出第 ii 个字符串的父节点编号。如果第 ii 个字符串是根节点，则输出 0。

输入输出样例

  • 输入#1

    5
ab
bc
bd
de
df

    输出#1

    YES
0
1
1
3
3

  • 输入#2

    7
yokozuna
takayuta
namonaki
reew
semiexp
snuke
tozangezan

    输出#2

    NO

  • 输入#3

    1
i

    输出#3

    YES
0

说明/提示

注意事项

本题没有部分得分。

考虑到对比赛的影响，原测试用例共计 99 分，新增测试用例共计 1 分。（16:32）

样例说明

输入样例 3

1
i

输出样例 3

YES
0

本翻译由 AI 自动生成

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

首页