CF544A Set of Strings
题目描述
给定一个字符串 $q$。如果存在一组字符串序列 $s_1,s_2,\ldots,s_k$,它们拼接起来等于字符串 $q$(即 $s_1+s_2+\ldots+s_k=q$),并且每个字符串 $s_i$ 的首字母都两两不同,那么称这组序列为“美丽序列”。
请你给出任意一组美丽序列,或者判断这样的序列是否不存在。
输入格式
第一行包含一个正整数 $k$($1 \leq k \leq 26$),表示美丽序列中字符串的个数。
第二行包含一个仅由小写拉丁字母组成的字符串 $q$,字符串长度满足 $1 \leq |q| \leq 100$。
输出格式
如果不存在这样的序列,则输出一行 “NO”。
否则,在第一行输出 “YES”,接下来的 $k$ 行依次输出美丽序列 $s_1,s_2,\ldots,s_k$。
如果存在多组解,输出任意一组都可以。
说明/提示
在第二个样例中,存在两种可能的答案:“aaaca”,“s” 以及 “aaa”,“cas”。
由 ChatGPT 5 翻译