eductional codeforces round 9 C

 居然想用后缀数组做。。。果然还是太弱了

直接暴力就好，sort的时候把拼接结果小的string放在前面

#include"cstdio"
#include"queue"
#include"cmath"
#include"stack"
#include"iostream"
#include"algorithm"
#include"cstring"
#include"queue"
#include"map"
#include"set"
#include"vector"
#define ll long long
#define mems(a,b) memset(a,b,sizeof(a))
#define ls pos<<1
#define rs pos<<1|1

using namespace std;
const int MAXE = 500050;
const int MAXN = 50005;
const int INF = 0x3f3f3f3f;

bool cmp(string a,string b){
    return a+b<b+a;
}
string arr[MAXN];

int main(){
    int n;
    scanf("%d",&n);

    for(int i=0;i<n;i++) cin>>arr[i];
    sort(arr,arr+n,cmp);
    for(int i=0;i<n;i++) cout<<arr[i];
    return 0;
}