陆历川

摘要： 勉勉强强够着点并查集的边，题目吧他分类到并查集也无可厚非，这里与常规的并查集的区别在于要做一个mark数组进行一下标记，展开来说就是对于要查询的A，B,先对A进行处理，把A所有的前驱也就是双亲节点进行标记，之后再对B进行查询，一旦发现B或者离B最近的那个前驱（双亲节点）被标记的话，那么当前节点就是所 阅读全文

摘要： 如果字符串全是0输出B,全是1输出I，01混合输出F，如果字符串分解到只剩下一个字符的时候我们可以很简单的判断出来是B串还是I串，如果处在父节点的位置，这里运用递归，通过子节点的返回值来判断子节点是混合还是单一的字符串，这里我用的是，如果全是0,return 0，全是1,return1,这样就可以在 阅读全文