Secret Chamber at Mount Rushmore

题意翻译

# 题目背景 也许你听说过Rushmore山上有一个壮观的石雕,刻画了四位美国著名的总统。然而,很少有人知道这个雕刻里藏着一个秘密房间。听起来像是好莱坞电影,但是这个房间确实是存在的。它隐藏在Abraham Lincoln的头后面,被设计了成一个档案馆,用来存放美国历史上重要的文件。历史学家声称这个档案库的建造于1939年就已中止,直到1990年代末才能被访问,但是,这并不是全部的真相。 1982年,著名的考古学家S.Dakota Jones秘密地访问了这座纪念石雕,发现秘密房间已经完成建造,但为高度机密。这有些可疑,经过挖掘,她发现一个隐藏的地下室和一些文件。不幸的是,这些文件看起来没什么用。她怀疑这些内容被编码加密,但是她绞尽脑汁也没能破解。 在这周的早些时候,她在参加ACM-ICPC世界总决赛,她终于在SGSM&T的Connolly Hall发现了破解这些文件的密钥。她发现了一个文档,包含了一些字母变换规则。具体就是,一些字母可以经过多次变换,不过另一些字母可能没有转换规则。通过不断地对那份文件中的单词多次变换之后,她好像可以把内容破解成美国历史上的文件,例如独立宣言和宪法。现在,她需要你的帮助。 # 题目大意 你将得到字母可能的变换规则和一些原始单词与解密单词。你的任务是验证每对单词是否匹配。 如果两个单词长度相同,且第一个单词的每个字母可以用一次(或多次)变换规则后变成第二个单词中对应位置的字母,则两个单词匹配。 # 输入格式 输入文件包括几个测试样例,每一个情况如下: 第一行包括两个整数$m(1\leqslant m \leqslant 500)$和$n(1\leqslant n \leqslant 50)$,$m$为变换规则的数目,$n$为给定单词对的数目。接下来$m$行,每一行包括两个空格相隔的字母a和b,意味着字母a可以变换为b。每对(a,b)最多出现一次。接下来的n行,每行包括要检验的一对单词。变换规则和单词只由小写字母组成,每个单词的字母数在1至50之间。 # 输出格式 对每一个测试样例,输出要符合以下格式: 对每一对单词,如果匹配则输出`yes`,否则输出`no`。 # 输入样例 ``` 9 5 c t i r k p o c r o t e t f u h w p we we can the work people it of out the 3 3 a c b a a b aaa abc abc aaa acm bcm ``` # 输出样例 ``` yes no no yes yes yes no yes ``` # 备注 本题为2017 ACM-ICPC World Final的 I 题

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=859&page=show_problem&problem=5114 [PDF](https://uva.onlinejudge.org/external/17/p1757.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点