rt ,暴力算法 O(n mlogm) ,无TLE,除luogu外其他平台AC,luogu #7 WA,求解答qwq
#include<bits/stdc++.h>
using namespace std;
int n,m;
char str[3001][3001];
struct Node{
string s1,s2;
};
Node a[3001];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++) cin>>str[i][j];
sort(str[i]+1,str[i]+m+1);
for(int j=1;j<=m;j++){
a[i].s1+=str[i][j];
a[i].s2+=str[i][m-j+1];
}
}
for(int i=1;i<=n;i++){
bool flag=true;
for(int j=1;j<=n-1;j++){
if(a[i].s1>a[j].s2){
flag=false;
cout<<'0';
break;
}
}
if(flag) cout<<'1';
}
}