← 返回题目

题库练习 Lozinke

← 上一题下一题 →

A2702 | $Lozinke$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

【题目描述】 最近，某社交网络平台出现了用户信息的泄露。 Mihal 是一个喜欢探索计算机安全的学生，他发现整个事情非常有趣。在经过一段时间的研究，他发现了一个安全漏洞。当你输入任何字符串时，如果用户的密码在这个字符串中出现， 那么你就可以通过这个字符串成功登录。 例如，如果密码为 abc 的用户输入了一个字符串为 abc 或 abcdde 或 imaabcnema，他将会成功登录，而 axbc 则会登录失败。 现在 Mihal 想知道会出现多少次用户可以用自己的密码成功登录其他用户的情况。

输入格式

【输入】 输入第一行为正整数 N，表示用户数量。（N<=20000） 接下来 N 行包含 N 个用户的密码，每个密码小写字母组成，长度不超过 10。

输出格式

【输出】 输出共一行，输出出现用户可以用自己的密码成功登录其他用户的总次数。

输入输出样例

输入 #1

3
aaa
aa
abb

输出 #1

输入 #2

3
x
x
xy

输出 #2

输入 #3

5
mir
mirta
ta
ir
t

输出 #3

C++ 编辑器

输入

输出