贝贝鱼
你刚从滑铁卢搬到一个大城市。这里的人说一种难以理解的外语方言。幸运的是,你有一本字典来帮助你理解它们。
输入
输入由多达100000个字典条目组成,后面是一个空行,后面是多达100000个单词的消息。每个词典条目都是一行,包含一个英语单词,后跟一个空格和一个外语单词。在词典中,外来词出现的次数不超过一次。信息是外语中的一系列单词,每行一个单词。输入中的每个单词最多由10个小写字母组成。
输出
输出是翻译成英语的消息,每行一个单词。字典里没有的外来词应该翻译成“呃”。
Sample Input
dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay
Sample Output
cat eh loops
巨大的输入和输出,建议使用scanf和printf。
AC代码:
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<map>
using namespace std;
int tot;
int trie[1000000][26];
bool isw[1000000];
struct str
{
char str1[