#P6796. [2019福建夏令营]创造aba
[2019福建夏令营]创造aba
创造 aba(aba)
题目描述
给定 个字符串 。从中选择一些字符串,保持它们在输入中的相对顺序并依次拼接,得到一个长度恰好为 的字符串。
选择的下标必须严格递增,因此每个输入位置至多选择一次;选择的字符串不必连续,但每个被选字符串必须完整使用。
在所有能得到的长度为 的字符串中,求字典序最小的一个。
输入格式
第一行两个正整数 。
接下来 行,每行一个字符串 。行末换行不属于字符串;每行其余字符按原样保留。
输出格式
有解时输出一行一个长度为 的字符串,表示字典序最小的答案;若无法得到长度恰为 的字符串,输出 -1。
样例输入
4 18
ditoly
is
vulnerable
invincible
样例输出
ditolyisinvincible
其他样例
原题所提样例 2 文件尚未找到。以下是本版新增的完整无解样例:
2 3
a
b
-1
数据范围与子任务
所有数据满足 ,,,。
本题采用子任务制,只有通过某个子任务的全部测试点才能获得其分数。
| 子任务 | 分值 | 的上界 | 的上界 | 的上界 |
|---|---|---|---|---|
| 1 | ||||
| 2 | ||||
| 3 | ||||
| 4 |