大意给你\(2*N\)个字符串集合,每个集合有\(L\)个长度为4的字符串片段,这些片段满足只有最多不超过\(M\)种,现告诉你里面有正好\(N\)对不互相同的集合,使得这一对内满足:相同的字符串片段数正好为\(\cfrac{L}{2}\)。
找出每个集合对应的那另一个集合。
我们首先可以想到字符串哈希,
标签:片段,哈希,概念,cfrac,正好,字符串,集合 From: https://www.cnblogs.com/fluffy-stoat/p/16772737.html
大意给你\(2*N\)个字符串集合,每个集合有\(L\)个长度为4的字符串片段,这些片段满足只有最多不超过\(M\)种,现告诉你里面有正好\(N\)对不互相同的集合,使得这一对内满足:相同的字符串片段数正好为\(\cfrac{L}{2}\)。
找出每个集合对应的那另一个集合。
我们首先可以想到字符串哈希,
标签:片段,哈希,概念,cfrac,正好,字符串,集合 From: https://www.cnblogs.com/fluffy-stoat/p/16772737.html