3502. 密码碰撞

$EOJ$ 的登录系统爆出了一个重大问题，当正确的密码是你输入的密码的子串时，就可以成功登录！

例如你的密码是 abc，则你输入 abcc，aabc，甚至 dfjklsdfabcsdjfkl，都可以成功登录！

出现了这么大的问题，那就一定要有人来背锅，管理员们希望在背锅之前先衡量一下锅的大小。

现在有一份 $EOJ$ 用户的密码表，里面包含了 $n$ 个用户的密码，第 $i$ 个用户的密码是 $pw{d}_i$。我们定义锅的大小为所有有序对 $(i,j)$ ($i\ne j$) 的数量，使得用户 $i$ 能够输入他的密码 $pw{d}_i$ 成功登陆用户 $j$ 的账户。

换句话说，我们现在需要知道，有多少有序对 $(i,j)$ ($i\ne j$) 使得 $pw{d}_j$ 是 $pw{d}_i$ 的子串。