站外题目求调

USACO2016年12月Bronze组 Block game

站内没找到

简而言之，现在有

N

张板子，每个板子正面有一个词，背面有一个词，

1<= N<=100

，每个词都由英文字母构成，长度不超过10

鉴于一张板子放在那里必然只能有一个面朝上，因此一次性最多展示出

N

个词

为了教自己的奶牛们学拼写，FJ准备了许多字母小方块，他希望无论这些板子哪一面朝上，字母都足够把所有朝上的单词拼出来

具体而言，输入样例，第一行是N，后面每一行是每一块板子的正反面：

CPP

3
fox box
dog cat
car bus

输出样例，是从A到Z每个字母需要的字母数量：

CPP

每张牌都可能正面朝上或者反面朝上因此一共有

2^{3}

种可能情况：

CPP

fox dog car
fox dog bus
fox cat car
fox cat bus
box dog car
box dog bus
box cat car
box cat bus

比如说，为了应对第三种情况，我就至少应当有两个c或者两个a

讨论操作