A2702. Lozinke
编程题
提高+/省选-
知识点
题目描述
【题目描述】
最近，某社交网络平台出现了用户信息的泄露。
Mihal 是一个喜欢探索计算机安全的学生，他发现整个事情非常有趣。在经过一段时间的研究，他发现了一个安全漏洞。当你输入任何字符串时，如果用户的密码在这个字符串中出现， 那么你就可以通过这个字符串成功登录。 例如，如果密码为 abc 的用户输入了一个字符串为 abc 或 abcdde 或 imaabcnema，他将会成功登录，而 axbc 则会登录失败。
现在 Mihal 想知道会出现多少次用户可以用自己的密码成功登录其他用户的情况。
最近，某社交网络平台出现了用户信息的泄露。
Mihal 是一个喜欢探索计算机安全的学生，他发现整个事情非常有趣。在经过一段时间的研究，他发现了一个安全漏洞。当你输入任何字符串时，如果用户的密码在这个字符串中出现， 那么你就可以通过这个字符串成功登录。 例如，如果密码为 abc 的用户输入了一个字符串为 abc 或 abcdde 或 imaabcnema，他将会成功登录，而 axbc 则会登录失败。
现在 Mihal 想知道会出现多少次用户可以用自己的密码成功登录其他用户的情况。
输入格式
【输入】
输入第一行为正整数 N，表示用户数量。（N<=20000）
接下来 N 行包含 N 个用户的密码，每个密码小写字母组成，长度不超过 10。
输入第一行为正整数 N，表示用户数量。（N<=20000）
接下来 N 行包含 N 个用户的密码，每个密码小写字母组成，长度不超过 10。
输出格式
【输出】
输出共一行，输出出现用户可以用自己的密码成功登录其他用户的总次数。
输出共一行，输出出现用户可以用自己的密码成功登录其他用户的总次数。
输入输出样例
输入 #1
3 aaa aa abb
输出 #1
1
输入 #2
3 x x xy
输出 #2
4
输入 #3
5 mir mirta ta ir t
输出 #3
6
说明/提示
【样例3解释】
第一个用户可以成功登录第二个用户，第二个用户可以成功登录第一个用户，第三个用户可以登录第一个用户和第二个用户，总共出现 4 次本用户成功登录其他用户的情况。
第一个用户可以成功登录第二个用户，第二个用户可以成功登录第一个用户，第三个用户可以登录第一个用户和第二个用户，总共出现 4 次本用户成功登录其他用户的情况。