2023raip_u2_出院（哈希）

/*注意1、两个字符串拼接，不要考虑三个或三个以上
      2、两个字符串可多种拼接方式，因此要用sum计算成功拼接次数，只有sum==1的时候才符合条件
      
                      题目如下
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<map>
using namespace std;

int n,m;
vector<string> s;
map<string,string>ma;

int main(void)
{
	cin>>n>>m;
	while(n--)
	{
		string a,b;
		cin>>a>>b;
		ma[a]=b;
		s.push_back(a);
	}
	while(m--)
	{
		int sum=0;
		string da,x;
		cin>>x;
		if(ma.count(x))
		{
  	cout<<ma[x]<<endl;
		}
		else
		{
			for(auto i:s)
			{
				string bi=x.substr(0,i.size());
				if(bi==i)
				{
					string ai=x.substr(i.size(),x.size());
					if(ma.count(ai))
					{
						sum++;
						da=ma[bi]+ma[ai];
					}
				}
			}
			if(sum==1)
			cout<<da<<endl;
			else
			cout<<"D"<<endl;
		}
	}
	return 0;
}