分数: 200 点
问题陈述
你被给予 N 字符串类型 S_1,S_2,\ldots,S_N.
您执行一次以下操作:
- 选择 不同 整数 i 和 j\ (1\le i\le N,1\le j\le N) 并连接 S_i 和 S_j 按此顺序。
此操作可以得到多少个不同的字符串?
如果不同的选择 (i,j) 产生相同的串联字符串,它被算作一个字符串。
约束
- 2\le N\le100
- N 是一个整数。
- S_i 是长度介于 1 和 10,包含在内,由小写英文字母组成。
- S_i\ne S_j\ (1\le i\lt j\le N)
输入
输入由标准输入给出,格式如下:
N S_1 S_2 \vdots S_N
输出
打印可以从操作中获得的不同字符串的数量。
示例输入 1
4 at atco coder der
示例输出 1
11
可能的字符串是 atatco, atcoat, atcoder, atcocoder, atder, coderat, coderatco, coderder, derat, deratco, dercoder,它们是 11 字符串。
因此,打印 11.
示例输入 2
5 a aa aaa aaaa aaaaa
示例输出 2
7
可能的字符串是 aaa, aaaa, aaaaa, aaaaaa, aaaaaaa, aaaaaaaa, aaaaaaaaa,它们是 7 字符串。
因此,打印 7.
示例输入 3
10 armiearggc ukupaunpiy cogzmjmiob rtwbvmtruq qapfzsitbl vhkihnipny ybonzypnsn esxvgoudra usngxmaqpt yfseonwhgp
示例输出 3
90