← 返回题目列表

AtCoder · abc413_b

D. 猫 2

中文机器翻译题面 查看原题

分数: 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