View Code
//确定king只有一个后可以在O(N)解决每次询问const int MM = 331630;const int maxn = 31;typedef long long int64;#define debug puts("wrong"); int N,M,Q;char ss[MM][100];set>sbt;map mp;map ::iterator it; char str[100]; int cnt,p[MM]; int find(string tmp) { it=mp.find(tmp); if(it!=mp.end()) return it->second; //比mp[tmp]快 else return mp[tmp]=cnt++;}void get_data() { int i,j,k,c,t1,t2; scanf("%d%d%d",&N,&M,&Q); cnt=1; mp.clear(); sbt.clear(); for(i=0;i