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 翻译