暴力。
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; struct X { char s[1000+10]; int len; int num; int flag[30]; }s[200]; int n; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%s",s[i].s); s[i].num=0; s[i].len=strlen(s[i].s); memset(s[i].flag,0,sizeof s[i].flag); for(int k=0;s[i].s[k];k++) { if(s[i].flag[s[i].s[k]-‘a‘]==0) { s[i].flag[s[i].s[k]-‘a‘]=1; s[i].num++; } } } int ans=0,tmp; for(int i=0;i<26;i++) { for(int j=i+1;j<26;j++) { tmp=0; for(int k=1;k<=n;k++) { if(s[k].num==2&&s[k].flag[i]==1&&s[k].flag[j]==1) tmp=tmp+s[k].len; else if(s[k].num==1) { if(s[k].flag[i]==1||s[k].flag[j]==1) tmp=tmp+s[k].len; } } ans=max(ans,tmp); } } printf("%d\n",ans); return 0; }
时间: 2024-10-29 07:28:54