列表中所有相互不同的位掩码

时间:2016-07-07 11:59:49

标签: string combinatorics trie bitmask suffix-tree

给定一个字符串列表,我想找到位掩码的数量,我想找到class C { public: void call_my_method() { if (a) a->my_method() else b->my_method(); } private: A* a; B* b; 的对数。 这个问题是在我校的12年级学生的校内比赛中给出的。我碰巧得到了问题报告,这是最棘手的问题。 我尝试了一下,但找不到任何答案。 我想把它转换成一个字符串然后使用后缀树,但由于缺乏对该特定数据结构的了解,我无法得到任何解决方案。 顺便说一下,通过数据约束(最多bit-mask1 & bit-mask2 = 0位掩码),我认为解决方案应该是10^5。我们只考虑无序对。

0 个答案:

没有答案