【单词的安全性】

题目描述

我们这样定义一组单词的安全性:当且仅当不存在一个单词是另一个单词的前缀。这样才能保证数据不容易被误解。
现在你手上有一个单词集合 S ,你需要计算有多少个子集是安全的。注意空集永远是安全的。

输入格式

第 1 行一个整数 n ,表示集合的大小,以下 n 行,每行一个 “a” … “z” 构成的字符串。

输出格式

一个数表示安全子集的个数。

样例数据 1

输入

3
hello
hell
hi

输出

6

备注

【数据范围】
对于 30% 的数据,满足:1≤n≤10;
对于 100% 的数据,满足:1≤n≤50;字符串长度≤50;没有两个字符串完全相同。

代码如下:

stdKonjac

stdKonjac

一只挣扎的蒟蒻ACMer

评论太激烈有些评论需要亲动动手指翻页

留下你的评论

*评论支持代码高亮<pre class="prettyprint linenums">代码</pre>

*