一组单词是安全的,当且仅当不存在一个单词是另一个单词的前缀,这样才能保证数据不容易被误解。现在你手上有一个单词集合 ,你需要计算有多少个子集是安全的。
注意空集永远是安全的。
第一行一个数 ,表示集合的大小,以下 行。每行一个由 构成的字符串。
安全子集的个数。
3 hello hell hi
6