51Nod 1095 Anigram單詞(map)
阿新 • • 發佈:2018-12-10
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
ll T,n;
map<string,int> mp1,mp2;
char ss[100010],s[100010];
int main(){
ios::sync_with_stdio(false);
cin>>T;
for(int i=0;i<T;i++){
cin >>ss;
int len=strlen(ss);
mp1[ss]++;
sort(ss,ss+len);
mp2[ss]++;
}
cin>>n;
for(int i=0;i<n;i++){
cin>>s;
int t=mp1[s];
int len1=strlen(s);
sort(s,s+len1);
int tt=mp2[s];
// cout<<tt<<" "<<t<<endl;
cout<<tt-t<<endl;
}
return 0;
}