BZPRO
#3806. Neerc2011 Dictionary Size
内存限制：64 MiB
时间限制：1 Sec
提交
提交记录
讨论
题目描述
某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长
度不超过 40。
该国的造词法是这样的：
1: 词典中的单词是一个词。
2: 能分为两部分的，其中前一部分是一个词典词或者其非
空前缀，后一部分是一个词典词或者其非空后缀的词。
求能造出的不相同的词汇数目。
输入格式
输出格式
样例
样例输入
3
abc
def
abef
样例输出
60
数据范围与提示
BZPRO