题目描述

某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长 度不超过 40。  该国的造词法是这样的：  1: 词典中的单词是一个词。  2: 能分为两部分的，其中前一部分是一个词典词或者其非 空前缀，后一部分是一个词典词或者其非空后缀的词。  求能造出的不相同的词汇数目。

输入格式

输出格式

3
abc
def
abef

60

f提示

Source