CF544A.Set of Strings

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Set of Strings

题目描述

给定一个字符串 qq。如果存在一组字符串序列 s1,s2,,sks_1,s_2,\ldots,s_k,它们拼接起来等于字符串 qq(即 s1+s2++sk=qs_1+s_2+\ldots+s_k=q),并且每个字符串 sis_i 的首字母都两两不同,那么称这组序列为“美丽序列”。

请你给出任意一组美丽序列,或者判断这样的序列是否不存在。

输入格式

第一行包含一个正整数 kk1k261 \leq k \leq 26),表示美丽序列中字符串的个数。

第二行包含一个仅由小写拉丁字母组成的字符串 qq,字符串长度满足 1q1001 \leq |q| \leq 100

输出格式

如果不存在这样的序列,则输出一行 “NO”。

否则,在第一行输出 “YES”,接下来的 kk 行依次输出美丽序列 s1,s2,,sks_1,s_2,\ldots,s_k

如果存在多组解,输出任意一组都可以。

说明/提示

在第二个样例中,存在两种可能的答案:“aaaca”,“s” 以及 “aaa”,“cas”。

由 ChatGPT 5 翻译

样例

1
abca
YES
abca
2
aaacas
YES
aaa
cas
4
abc
NO

在线编程 IDE

建议全屏模式获得最佳体验