题解
C. Copycat Catcher
先用字符串哈希等办法找到给出的询问串在模式串的哪个位置,注意这个时候要先把单词哈希,再对哈希值哈希,否则考虑下面的情况:
a aa
aa a
如果单纯连起来哈希则不能区分。找到对应位置后,直接用一个匹配数组对应每种变量被替换后的结果以及每种变量替换了谁。出现矛盾即为不合法。
submission
先用字符串哈希等办法找到给出的询问串在模式串的哪个位置,注意这个时候要先把单词哈希,再对哈希值哈希,否则考虑下面的情况:
a aa
aa a
如果单纯连起来哈希则不能区分。找到对应位置后,直接用一个匹配数组对应每种变量被替换后的结果以及每种变量替换了谁。出现矛盾即为不合法。
submission