1.用并查集合并每条允许交换边。 2.按连通分量统计大小和每种字母的次数。 3.预处理阶乘与逆阶乘，计算每个分量的多重集排列数并相乘，得到 WWW。 4.检查是否有某个分量内部出现重复字符。有则输出WWW，否则输出 W/2W/2W/2。