【NKOJ-1934】外地人

问题描述

你从融侨山区考入大城市沙坪坝的学校，但是沙坪坝的当地人说着一种很难懂的方言，你完全听不懂。幸好你手中有本字典可以帮你。现在你有若干个听不懂的方言需要查询字典。

输入格式

第一行，两个整数n和m。
接下来有n行表示字典的内容，每行表示一条字典的记录。每条记录包含两个空格间隔的单词，第一个单词为英文单词，第二个单词为对应的沙坪坝方言。
接下来有m行，每行一个单词，表示你要查询的沙坪坝方言。

输出格式

输出m行，每行一个英文单词，表示翻译后的结果。
如果某个单词字典查不到，输出"eh"

样例输入

5 3
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
atcay
ittenkay
oopslay

样例输出

cat
eh
loops

#include <bits/stdc++.h>
struct node{
int num,a[26];
}aa[1000001];
char en[100001][12],sh[12];
int tot=1;
void bb(int x)
{
	int len=strlen(sh), p=1;
	for(int i=0; i<len; i++)
	{
		int t=sh[i]-'a';
		if(aa[p].a[t]==0)
		{
			tot++;
			aa[p].a[t]=tot;
			p=aa[p].a[t];
			aa[p].num=0;
		}