前缀字串
#描述#
两个字符串s,t,如果s是t的前缀或者t是s的前缀(注意,s是s的前缀的),那么我们称s和t是一个Twisted Pair. 给你N个字符串,让你计算其中有多少个Twisted Pair.
#格式#
##输入格式##
多组数据,第一行是一个整数N(N<=10000),然后是N行,每行一个字符串(只包含26个小写字母,长度<=10)
##输出格式##
输出共有几个Twisted Pair
#样例1#
##样例输入1##
3
abb
cabbcb
aabb
4
aaaaaaaaaa
aaaaaaa
aaaa
aa
##样例输出1##
0
6
#限制#
1000ms
32768KB
#提示#
#来源#
zjut_DD