仅供参考
#include <iostream>
#include <cstdio>
#include <queue>
#include <string>
#include <map>
using namespace std;
const int maxn=10002;
int N;
priority_queue<int,vector<int>,greater<int> > q;
struct node{
bool flag;
int left,right;
}Tree[maxn];
int Index;
bool flag;
map<char,int> mp;
int forlen(){
int sum=0;
while(q.size()!=1){
int a=q.top();
q.pop();
int b=q.top();
q.pop();
sum=sum+a+b;
q.push(a+b);
}
return sum;
}
void build(int &root,string s){
if(root==-1){
root=Index++;
Tree[root].left=Tree[root].right=-1;
}
if(Tree[root].flag && (Tree[root].left!=-1 || Tree[root].right!=-1)) flag=true;
if(s.size()==0){
Tree[root].flag=true;
if(Tree[root].left!=-1 || Tree[root].right!=-1) flag=true;
return;
}
if(s[0]=='0'){
s.erase(s.begin());
build(Tree[root].left,s);
}else{
s.erase(s.begin());
build(Tree[root].right,s);
}
}
int main(void){
for(int i=0;i<maxn;i++) Tree[i].flag=false;
cin>>N;
int w;
char ch;
for(int i=0;i<N;i++){
cin>>ch>>w;
q.push(w);
mp[ch]=w;
}
int hufLen=forlen();
int root=-1;
int k,sum=0;
cin>>k;
for(int i=0;i<k;i++){
Index=0;
for(int i=0;i<maxn;i++) Tree[i].flag=false;
flag=false;
sum=0;
root=-1;
for(int j=0;j<N;j++){
string s;
cin>>ch>>s;
sum+=(mp[ch]*s.size());
build(root,s);
}
if(flag){
printf("No\n");
continue;
}
if(sum==hufLen) printf("Yes\n");
else printf("No\n");
}
return 0;
}