给定一个字符串列表,我想找到位掩码的数量,我想找到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
。我们只考虑无序对。