Hacheylight

CF985F Isomorphic Strings【题意】定义两个字符串S1,S2S1,S2S1,S2同构当且仅当有一种映射关系，使得S1S1S1映射后与S2S2S2相同然后给出一个字符串，给出Q组询问，每组询问S1字符串中S1[x][x+len−1]S1[x][x+len-1]S1[x][x+len−1]与S2[y][y+len−1]S2[y][y+len-1]S2[y][y+len−1]...

题目就是要求我们能够支持三个操作：1.把两个字符串合并2.把两个字符串分裂3.询问有多少一些个串是这么多串中出现了多少次我们发现数据范围中的K很小，于是我们就考虑k与什么有关，也就是我们发现第3中操作可以通过哈希表解决，（显而易见的吧）那怎么维护哈希表？我们思考，两个字符串a,ba,ba,b合并会增加哪些哈希值？ 其实就是那些即有aaa的部分又有bbb部分的子串。 这样的串...

重温