[COCI2017-2018#1] Lozinke

CSDN上苦战1个小时AC

先看题

【题目描述】

最近，超级流行的社交网络秘密网络出现了用户信息的泄露。

在机密信息中是所有用户的密码。

Mihael，一个最近一直在探索计算机安全的年轻学生，发现整个事情非常有趣。在尝试社交网络时，他发现了另一个安全漏洞!当你输入任何字符串时

当一个子字符串等于实际的密码时，登录将会成功。例如，如果密码为abc的用户输入了一个字符串abc、abcd或imaabcnema，系统将成功地将其登录，而axbc的登录将失败。

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

【输入格式】

输入的第一行包含正整数N，表示用户的数量。

下面的每个N行都包含用户密码。

密码至少有一个和十个英文字母的小写字母。

【输出格式】

输出共一行，输出来自任务的有序对的数量。

【输入样例1】

3

aaa

aa

abb

【输出样例1】

1

【输入样例2】

3

x

x

xy

【输出样例2】

4

【输入样例3】
5

mir

mirta

ta

ir

t

【输出样例3】

6

首先二话不说