/* This code was automatically submitted by chhongzh's bot! */ #include<bits/stdc++.h> #define ll long long using namespace std; int n,m; char w[3005][3005],x[3005],y[3005]; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ x[i]=123; y[i]=96; for(int j=1;j<=m;j++){ cin>>w[i][j]; x[i]=min(x[i],w[i][j]); y[i]=max(y[i],w[i][j]); } // cout<<x[i]<<" "<<y[i]<<endl; } for(int i=1;i<=n;i++){ bool ok=1; for(int j=1;j<=n;j++){ if(i!=j&&x[i]>=y[j]){ ok=0; } } cout<<ok; } return 0; }

核心思路 这道题的关键突破口：可以任意交换单词的字符，说明每个单词能重排成字符的任意排列。 要让单词 i 成为全局最小： 把 i 重排成字典序最小的形式（升序排列）； 把其他所有单词重排成字典序最大的形式（降序排列）； 如果此时 i 的最小形式 < 所有其他单词的最大形式，那么答案为 1，否则为 0。 这个判断条件是充要条件，能覆盖所有情况。 代码解释 输入优化 ios::sync_with_stdio(false); cin.tie(nullptr); 用于加速输入输出，应对 n,m=3000 的大数据量。 预处理最小 / 最大排列 最小排列：对字符串升序排序（如 bananaa → aaabnn）； 最大排列：对字符串降序排序（如 bananaa → nnnaaab）。 核心判断 对每个单词 i，遍历所有其他单词 j： 如果 min_s[i] >= max_s[j]，说明无论怎么排列，i 都不可能比 j 小，答案为 0； 否则答案为 1。 输出结果 拼接所有判断结果，输出 01 字符串。 复杂度分析 预处理：(O(n \cdot m \log m))（排序字符串）； 判断：(O(n^2 \cdot m))（字符串比较）； 总复杂度：(O(nm\log m + n^2m))，完全能通过 (n,m=3000) 的数据。 样例测试输入：plaintext4 7 abandon bananaa baannaa notnotn 预处理后： 第 4 个单词的最小排列 >= 第 2 个单词的最大排列 → 输出 1110，与样例一致。