7806: BZOJ3806：Neerc2011 Dictionary Size
Memory Limit：64 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
某国颁布了一本 n (n ≤ 10 000) 个单词的词典。单词长 度不超过 40。 该国的造词法是这样的： 1: 词典中的单词是一个词。 2: 能分为两部分的，其中前一部分是一个词典词或者其非 空前缀，后一部分是一个词典词或者其非空后缀的词。 求能造出的不相同的词汇数目。
输入格式
输出格式
样例输入
3 abc def abef
样例输出
60
提示
没有写明提示
题目来源
没有写明来源