TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P8251
  • 题目
  • P8251项链
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 512MB
    问题描述

    超市的柜台上陈列着$n$条项链,每条项链都由若干颗珠宝串成。为了方便起见,我们使用不同的小写英文字母来代表不同的珠宝种类。

    一位富豪希望从这些项链中挑选一些购买。但是他有一个奇怪的要求:把所有购买的项链上的珠宝全部汇集在一起后,每种珠宝的数量都必须为偶数。现在他希望知道,一共有多少种购买方案(什么都不买也算作一种方案)能够满足这个要求?

    输入格式

    第一行,包含一个整数$1 \leqslant n \leqslant 40$,表示项链的数量。

    接下来$n$行,每行包含一个长度不超过$10^5$的字符串,且仅包含小写英文字母,表示每条项链上每颗珠宝的种类。

    输出格式

    输出一行一个整数,表示在满足富豪要求的前提下,购买方案的数量。

    样例输入

    4
    abc
    bac
    cbabc
    abca

    样例输出

    4

    提示

    样例中,可行的购买方案有:什么都不买、\(\{{abc}, {bac}\}\)\(\{{abc},{cbabc},{abca}\}\)\(\{{bac},{cbabc},{abca}\}\)