TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5210
  • Problem
  • P5210果果爱字符串
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s 256MB
    Description

    果果有$N$个字符串分别是$S_1, S_2, S_3...S_N$.每个字符串的长度都是$L$。 果果现在会把这些字符串按照某个顺序排列之后连接起来,变成一个"超长字符串"。 果果现在想知道能得到的字典序最小的"超长字符串"是什么?

    字典序: 如果字符串$s = s_1s_2s_3...s_n$的字典序小于字符串$t = t_1t_2t_3...t_n$,当前仅当满足以下情况之一: 1、存在一个下标$i(1 <= i <= min(n, m))$,使得对于所有的下标$j(1 <= j < i)$均满足$s_j = t_j$,并且$s_i < t_i$. 2、对于所有的下标$i(1 <= i <= min(n, m))$,均满足$s_i = t_i$,并且$n < m$

    Input Format

    输入的第一行包括两个正整数$N, L(1 <= N,L <= 100)$,分别表示字符串的个数和每个字符串的长度。 接下来的$N$行, 每行一个长度为$L$的字符串, 均由小写字母构成

    Output Format

    输出字典序最小的"超长字符串"。

    Sample Input

    3 3
    dxx
    axx
    cxx

    Sample Output

    axxcxxdxx