問題文
由半角小写字母组成的字符串是m。
每串一个,总共一个 由m顶点组成的有根树,
- 非叶顶点恰好有两个子顶点
- 頂点i是顶点 当c的父级时, 第 i 个字符串的最后一个字符是 匹配 c 字符串的第一个字符 判断是否存在满足
的树。
存在时进行配置
13:35 更正问题文本中的拼写错误
很抱歉,问题 B 的测试用例出现错误,因此我们将从 16:30 开始添加测试用例。 (16:10)
入力
输入是按以下格式从标准输入给出的。
N s_1 . . . s_N
- 第一行的字符串数 N(1≦N≦10^4) 。 表示
- 继续 N 行中给出了一个字符串。 给出了第 i+1 (1≦i≦N) 在线i 个字符串。
- 每个字符串的长度在 1 到 10 个字符之间。
部分点
该问题没有部分分数。
考虑到对竞赛的影响,传统测试用例给99分,所有测试用例给1分。 (16:32)
出力
输出应发送到标准输出,并在末尾添加换行符。 替换
如果没有满足条件的树,则在第一行输出“NO”。
如果存在满足条件的树,则输出为 由N+1 行组成。 第一行输出“YES”,然后 i+1 (1≦i≦N) 输出该行第 i 个字符串的父编号。如果第i个字符串是根,则输出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