CF544A.Set of Strings
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given a string q. A sequence of k strings _s_1, _s_2, ..., s__k is called beautiful, if the concatenation of these strings is string q (formally, _s_1 + _s_2 + ... + s__k = q) and the first characters of these strings are distinct.
Find any beautiful sequence of strings or determine that the beautiful sequence doesn't exist.
给你一个字符串 q。若 k 个字符串 s1, s2, …, sk 满足:这些字符串的拼接结果为字符串 q(即形式化地,s1+s2+⋯+sk=q),且这些字符串的首字符互不相同,则称该序列是“优美的”。
请找出任意一个优美的字符串序列;若不存在这样的序列,则判定其不存在。
输入格式
The first line contains a positive integer k (1 ≤ k ≤ 26) — the number of strings that should be in a beautiful sequence.
The second line contains string q, consisting of lowercase Latin letters. The length of the string is within range from 1 to 100, inclusive.
第一行包含一个正整数 k(1≤k≤26)—— 表示优美序列中应包含的字符串数量。
第二行包含一个字符串 q,由小写拉丁字母组成。该字符串的长度在 1 到 100 之间(含端点)。
输出格式
If such sequence doesn't exist, then print in a single line "NO" (without the quotes). Otherwise, print in the first line "YES" (without the quotes) and in the next k lines print the beautiful sequence of strings _s_1, _s_2, ..., s__k.
If there are multiple possible answers, print any of them.
如果不存在这样的序列,则在一行中输出 "NO"(不带引号)。否则,在第一行输出 "YES"(不带引号),并在接下来的 k 行中输出优美的字符串序列 s1, s2, …, sk。
如果存在多个可能的答案,输出任意一个即可。
输入输出样例
输入#1
1 abca
输出#1
YES abca
输入#2
2 aaacas
输出#2
YES aaa cas
输入#3
4 abc
输出#3
NO
说明/提示
In the second sample there are two possible answers: {"aaaca", "s"} and {"aaa", "cas"}.
在第二个样例中,存在两种可能的答案:{"aaaca", "s"} 和 {"aaa", "cas"}。
输入解题思路,AI测评打分。不知道怎么写?