簡(jiǎn)單的字符串處理，枚舉即可。
比對(duì)的條件是使用的字母的集合是給定集合的子集，且價(jià)值最大。
考慮到猥瑣的輸出順序，我先枚舉一次求出max，再枚舉一次輸出符合條件的串。
具體的順序處理見(jiàn)我的程序。
第一次在usaco上爆內(nèi)存。它的英文是resource limits exceeded.恩學(xué)會(huì)了。
程序中maxm顯然不需要取40001 ，極端情況下maxm=7!+6!+5!+4!+3!+2!+1+(3!+2!+1)*(4!+3!+2!+1)=14102。
而實(shí)際數(shù)據(jù)中的m遠(yuǎn)遠(yuǎn)小于這個(gè)數(shù)。(linux 下的calculator好強(qiáng)大，粘貼上面那個(gè)算式，立刻出解)
code
/*
USER:zyn19961
TASK:lgame
LANG:C++
*/
#include<cstdio>
#include<cstring>
int const maxm=14102;
char t[8];
int q[maxm][127];
int qq[127];
char word[maxm][8];
int score[maxm];
int na[127]={2,5,4,4,1,6,5,5,1,7,6,3,5,2,3,5,7,2,1,2,4,6,6,7,5,7};
int nn[127];
int m=1;
int max=0;
int ans1[maxm];
int ansa[maxm];
int ansb[maxm];
int main(){
freopen("lgame.in","r",stdin);
freopen("lgame.out","w",stdout);
memset(qq,0,sizeof(qq));
memset(q,0,sizeof(q));
memset(score,0,sizeof(score));
for(int i=0;i<=25;i++)
nn['a'+i]=na[i];
scanf("%s",t);fclose(stdin);
for(int i=0;i<=strlen(t);i++)
qq[t[i]]++;
freopen("lgame.dict","r",stdin);
for(;;){
scanf("%s",word[m]);
if(word[m][0]=='.'){
m--;
break;
}
memset(q[m],0,sizeof(q[m]));
for(int i=0;i<=strlen(word[m]);i++)
q[m][word[m][i]]++;
bool flag=true;
for(int i='a';i<='z';i++)
if(q[m][i]>qq[i]){
flag=false;
break;
}
if(flag){
for(int i='a';i<='z';i++)
score[m]+=q[m][i]*nn[i];
m++;
}
}
for(int i=1;i<=m;i++){
bool flag=true;
for(int k='a';k<='z';k++)
if(q[i][k]>qq[k]){
flag=false;
break;
}
if(score[i]>max&&flag)
max=score[i];
for(int j=i+1;j<=m;j++){
bool flag=true;
for(int k='a';k<='z';k++)
if(q[i][k]+q[j][k]>qq[k]){
flag=false;
break;
}
if(score[i]+score[j]>max&&flag)
max=score[i]+score[j];
}
}
printf("%d\n",max);
for(int i=1;i<=m;i++){
bool flag=true;
for(int k='a';k<='z';k++)
if(q[i][k]>qq[k]){
flag=false;
break;
}
if(score[i]==max&&flag)
printf("%s\n",word[i]);
for(int j=i+1;j<=m;j++){
bool flag=true;
for(int k='a';k<='z';k++)
if(q[i][k]+q[j][k]>qq[k]){
flag=false;
break;
}
if(score[i]+score[j]==max&&flag)
printf("%s %s\n",word[i],word[j]);
}
}
fclose(stdin);
fclose(stdout);
return 0;
}