-->
当前位置:首页 > 题库 > 正文内容

编程题:暴力枚举+哈希表优化

Luz3年前 (2022-09-05)题库399
最近,一个超级流行的社交网络秘密网络出现了用户信息泄露。机密信息包括所有用户的密码。

最近一直在探索计算机安全的年轻学生米哈尔发现整个事情非常有趣。在尝试社交网络时,他发现了另一个安全漏洞!当您输入任何包含等于实际密码的子字符串的字符串时,登录将成功。例如,如果密码为$$abc$$的用户输入字符串$$abc、abcd$$或$$imaabcnema$$中的一个,系统将成功让他登录,而$$axbc$$的登录将失败。

$$Mihael$$想知道存在多少不同用户的有序对,这样第一个用户可以使用自己的密码作为第二个用户登录。

### 输入格式:

输入的第一行包含正整数$$N(1≤N≤20000)$$,表示用户数量。

以下$$N$$行中的每一行都包含用户密码。密码至少由一个英文字母组成,最多由$$10$$个小写字母组成

### 输出格式:

输出的第一行也是唯一一行必须包含任务中的有序对数。

### 得分:

在总计$$40$$分的测试用例中,它将保持$$1≤ N≤ 2000$$

### 输入样例1:

in
3
aaa
aa
abb


### 输出样例1:

out
1


### 输入样例2:

in
3
x
x
xy


### 输出样例2:

out
4


### 输入样例3:

in
5
mir
mirta
ta
ir
t


### 输出样例3:

out
6


### 第二个测试用力的说明:

第一个用户可以作为第二个用户登录,第二个用户可以作为第一个用户登录,第三个用户可以同时作为第一个和第二个用户登录。






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。