最近,某社交网络平台出现了用户信息的泄露。
Mihal 是一个喜欢探索计算机安全的学生,他发现整个事情非常有趣。在经过一段时间的研究,他发现了一个安全漏洞。当你输入任何字符串时,如果用户的密码在这个字符串中出现, 那么你就可以通过这个字符串成功登录。 例如,如果密码为 abc 的用户输入了一个字符串为 abc 或 abcdde 或 imaabcnema,他将会成功登录,而 axbc 则会登录失败。
现在 Mihal 想知道会出现多少次用户可以用自己的密码成功登录其他用户的情况。
输入第一行为正整数 N,表示用户数量。(N<=20000)
接下来 N 行包含 N 个用户的密码,每个密码小写字母组成,长度不超过 10。
输出共一行,输出出现用户可以用自己的密码成功登录其他用户的总次数。
3 aaa aa abb
1
3 x x xy
4
5 mir mirta ta ir t
6
【样例3解释】
mir可登录ir
mirta可登录mir
mirta可登录ta
mirta可登录ir
mirta可登录t
ta可登录t
时间限制 | 1000 毫秒 |
内存限制 | 128 MB |