ACM-ICPC 2018 沈阳赛区网络预赛-I模拟题啊！！！

垃圾题，题目巨TM长。。。这题题意就是说给你一个16进制串，让你把每一位转成长度为4的2进制数，并把这些数连接起来，连接完成后，进行奇偶校验，把字符串切割成每个长度为9的字符串，然后计算前8位的

1的个数，，最后一位是校验位，如果1的个数为奇数 那么校验位应该是1，如果1的个数为偶数，那么校验位应该是0，如果满足，就保留验证的8位去掉校验位，否则去掉整个；然后给了M个字符串对应的ASCll，把验证位置留下来的东西，进行和字符串匹配，然后输出N个对应ASCll的字符？？？

这题意很绕啊。。。不过纯模拟很烦啊，用unorder_map的快速查找和string的可加性，以及string.substr的强大功能这题迎刃而解啦！！！

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<unordered_map>
#include<map>
#include<vector>
#pragma GCC optimize(2)
using namespace std;
unordered_map<string,int> mp;
unordered_map<char,string> table;
void init(){
  table['']="";
  table['']="";
  table['']="";
  table['']="";
  table['']="";
  table['']="";
  table['']="";
  table['']="";
  table['']="";
  table['']="";
  table['a']="";
  table['A']="";
  table['B']="";
  table['b']="";
  table['C']="";
  table['c']="";
  table['D']="";
  table['d']="";
  table['E']="";
  table['e']="";
  table['F']="";
  table['f']="";
}
int main(){
   int t;
   int n,m;
   string s;
   string str2;
   string ans;
   scanf("%d",&t);
   init();
   vector<int>vec;
   while(t--){
      vec.clear();
      mp.clear();
      scanf("%d%d",&n,&m);
      int tmp;
      string tmps;
      for (int i=;i<=m;i++){
         cin>>tmp>>tmps;
         mp[tmps]=tmp;
      }
      cin>>s;
      int len=s.length();
      str2.clear();
      ans.clear();
      tmps.clear();
      for (int i=;i<len;i++){
         str2+=table[s[i]];
        // cout<<table[s[i]]<<" ";
      }
     //cout<<str2<<endl;
      len=str2.length();

      for(int i=;i<len;i+=){
        tmps=str2.substr(i,);
        //cout<<tmps<<" ";
        int cnt=;
        if (tmps.length()!=)break;
        for (int j=;j<;j++){
            if (tmps[j]=='')cnt++;
        }
        //cout<<cnt<<endl;
        if(cnt%== && tmps[]==''){
            ans+=tmps.substr(,);
        }else if (cnt%== && tmps[]==''){
            ans+=tmps.substr(,);
        }
        tmps.clear();
      }
      len=ans.length();
      tmps.clear();
      for (int i=;i<len;i++){
        tmps+=ans[i];
        if (mp[tmps]!=){
           vec.push_back(mp[tmps]);
           tmps.clear();
        }
      }
      int sz=vec.size();
      for (int i=;i<sz;i++){
        if (i==n)break;
        printf("%c",vec[i]);
      }
      printf("\n");
   }
  return ;
}