并查集经典题_代码等式_spoj179

代码等式

描述
一个代码等式就是形如x1x2...xi=y1y2...yj，这里xi和yj是二进制的数字（0或1）或者是一个变量（如英语中的小写字母）。每一个变量都是一个有固定长度的二进制代码。例如： a,b,c,d,e是变且它们的长度分别是4,2,4,4,2。考虑等式：1bad1=acbe，这个等式共有16组解。现要求任给一个等式，计算一共有多少组解。 （变量最多26个，长度和不超过10000） 
输入格式
第一行数N为变量个数； 第二行N个数，为每个变量的位数 第三行为一个等式
输出格式
输出解的个数，无解输出0
输入样例
5
4 2 4 4 2
1bad1=acbe
输出样例
16