1690: 前缀单词
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：12
题目描述
一组单词是安全的，当且仅当不存在一个单词是另一个单词的前缀，这样才能保证数据不容易被误解。现在你手上有一个单词集合S，你需要计算有多少个子集是安全的。
注意空集永远是安全的。
输入
第一行一个数n，表示集合大小，一下n行，每行一个有’a’..’z’构成的字符窜。
输出
安全子集的个数。
样例输入 复制
3
hello
hell
hi
样例输出 复制
6提示
【数据规模】
对于30%的数据，满足1≤n≤10；
对于100%的数据，满足1≤N≤50；字符窜长度≤50，没有两个字符窜是完全相同的。