BZPRO
#5520. Subsequences
内存限制:512 MiB
时间限制:1 Sec
提交
提交记录
讨论
题目描述
给定n个小写字符串,考虑 n!种连接它们的顺序,
问有多少种连接顺序最后得到的字符串有偶数个本质不同的子序列。
n ≤ 20。
∑ len ≤ 100000。
输入格式
第一行给出数字N,接下来N行每行一个字符串
输出格式
如题
样例
样例输入
4
ab
abb
bc
cd
样例输出
16
数据范围与提示