83 人解决，127 人已尝试。
123 份提交通过，共有 655 份提交。
4.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
$EOJ$ 的登录系统爆出了一个重大问题，当正确的密码是你输入的密码的子串时，就可以成功登录！
例如你的密码是 abc，则你输入 abcc，aabc，甚至 dfjklsdfabcsdjfkl，都可以成功登录！
出现了这么大的问题，那就一定要有人来背锅，管理员们希望在背锅之前先衡量一下锅的大小。
现在有一份 $EOJ$ 用户的密码表，里面包含了 $n$ 个用户的密码，第 $i$ 个用户的密码是 $pwd_i$。我们定义锅的大小为所有有序对 $(i, j)$ ($i \neq j$) 的数量，使得用户 $i$ 能够输入他的密码 $pwd_i$ 成功登陆用户 $j$ 的账户。
换句话说，我们现在需要知道，有多少有序对 $(i, j)$ ($i \neq j$) 使得 $pwd_j$ 是 $pwd_i$ 的子串。
第 $1$ 行包含一个整数 $n$，$1 \leq n \leq 20~000$，表示密码表中密码的数量。
第 $1+i$ ($1 \leq i \leq n$) 行包含一个长度不超过 $10$ 且由小写字母组成的字符串，表示 $pwd_i$。
输出一个整数，表示满足条件的有序对的对数。
3 aaa aa abb
1
3 x x xy
4
5 mir mirta ta ir t
6
人在做，天在看，哈希大法保平安。
83 人解决，127 人已尝试。
123 份提交通过，共有 655 份提交。
4.3 EMB 奖励。
创建: 6 年，10 月前.
修改: 5 年，9 月前.
最后提交: 1 月前.
来源: N/A