满足题目要求的充要条件是两边的点集都能找到完美匹配，可以通过合并两边的匹配来证明，然后用hall定理判断一下就行了，需要FWT。
先把相同的字符拿出来，剩下的枚举子集dp。可以发现每种方案最后合并减去的重复节点个数是相同的，都是这个这个集合的相同字符数。
并查集维护hash