[错题]Concatenation

题目链接

#include<bits/stdc++.h>
using namespace std;
const int N = 2e6 + 10;
int n;
string A[N];
bool cmp(const string &a,const string &b){
    
    return a + b < b + a;
}
int main(){
    
    cin >> n;
    for(int i = 0;i < n;i++){
    
        cin >> A[i];
    }
    sort(A,A + n,cmp);
    for(auto it : A)
        printf("%s",it.c_str());
    return 0;
}

这一题官方解题思路是建立一颗trie，将时间复杂度降低至$O(n)$，但因为平台环境原因，可以通过卡常数，用$O(lo{g}_{2}n)$的复杂度的代码通过。

对于这道题，比较两个数字前后关系，只需要$a+b<b+a$，即从数字整体的角度做思考，而不能在当个数字中的每个字符上找局部的规律。
即需要有整体的思维。