OpenJudge

1084:名字混淆

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

Mr.Lin的班上来了许多新同学。认识新同学是很有难度的。有些相近的名字很容易引起混淆。对Mr.Lin来说,一对名字易混淆当且仅当它们的最长公共后缀的长度同时不小于这两个串长度的一半。他给了你一份新同学的名单,想请你计算出易混淆的名字对数,以此帮助他估计自己需要花多少功夫来认识新同学。


输入
第一行一个整数,表示新同学的个数。
接下来行,每行一个非空字符串为每个新同学的名字。
输出
一个行一个整数表示答案。
样例输入
5
bc
bababc
babdfa
abc
abdfa
样例输出
3
提示
数据约束
对于100%的数据,1<=N<=100000,每个名字长度不超过20,且仅由英文小写字母组成。不保证不出现重名。
全局题号
7330
添加于
2014-08-24
提交次数
7
尝试人数
4
通过人数
4