bzoj 4956: [Wf2017]Secret Chamber at Mount Rushmore DFS

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4956


题目大意:告诉你某些小写字母可以单向转化为另一个小写字母,然后给几对字符串,询问第一个经过转化后是否能和第二个串匹配


直接dfs处理出某个字母都可以变成哪些其它字母,然后每次O(1)判断某两个字符是否匹配,扫一遍两个串就好

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注