记录编号	608948	评测结果	AAAAWWWWWW
题目名称	3953.[NOIP 2023]词典	最终得分	40
用户昵称	金牌教师王艳芳	是否通过	未通过
代码语言	C++	运行时间	0.405 s
提交时间	2025-10-30 20:22:22	内存使用	6.22 MiB

#include<bits/stdc++.h>
using namespace std;
char w[3005][3005];
char s[3005][3005];
int n,m;

int main(){
    freopen("dict.in","r",stdin);
    freopen("dict.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>w[i]+1;
        for(int j=1;j<=m;j++) s[i][j]=w[i][j];
        sort(s[i]+1,s[i]+m+1);
    }
    for(int i=1;i<=n;i++){
        bool ok=true;
        for(int j=1;j<=n;j++){
            if(i==j) continue;
            bool less=false;
            for(int k=1;k<=m;k++){
                if(s[j][k]<s[i][k]){less=true;break;}
                else if(s[j][k]>s[i][k])break;
            }
            if(less){ok=false;break;}
        }
        cout<<(ok?'1':'0');
    }
    return 0;
}