#P1123. 2023.03.26-实习-第二题-重组字符串

2023.03.26-实习-第二题-重组字符串

(第一题实际上是一个链表题，那个不方便制作题目，也没啥难度，这里不录入OJ了)

题目内容

塔子哥是一位喜欢挑战自己的年轻人，他最近在研究字符串的重组问题。他的研究对象是N个小写字母字符串，每个字符串最长只有8个字母。他想设计一个游戏，让自己和朋友们一起玩，看看谁能拼出更多不同的重组字符串。

他决定使用自己的研究成果，计算出所有可能的重组字符串数量。具体地说，他从 每个字符串中选出一个字母，拼成一个新的字符串，同时要求新的字符串不能有重复的字母 。

现在塔子哥想请你来玩一下这个游戏，请问你能拼出多少种不同的重组字符串？

输入描述

第一行输入整数为N

第二行到第N+1行输入N个字符串，全部由小写字母组成

2≤N≤62\leq N\leq 6

1≤len(字符串)≤81\leq len(字符串)\leq 8

输出描述

输出一个整数，代表总共能组成多少个重组字符串

样例

输入

5
abca
acds
aca
vac
bba

输出

6

知识点:*****

查看知识点以及同类型题目

Statistics