问题标题: 酷町堂：2110 高效单词树咋写

 

 

2110 高效单词树

经验值：1600

题目描述 Description

计算机在检测一个单词是否在已有的单词列表里时，为提高效率，通常会将单词组建成一个单词树，此高效单词树有以下特点：

1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；
2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结点所对应的单词；
3．在满足上述条件下，该单词查找树的结点数最少。
4．例如下图左边的单词列表就对应于右边的单词查找树。注意，对一个确定的单词列表，请统计对应的单词查找树的结点数（包含根结点）。

输入描述 Input Description

输入一个单词列表，有若干行，每一行仅包含一个单词。每个单词仅由大写的英文字母组成，长度不超过63个字母 。

输出描述 Output Description

仅包含一个整数，为单词列表对应的单词查找树的结点数。

样例输入 Sample Input

A AN ASP AS ASC ASCII BAS BASIC

样例输出 Sample Output

13

数据范围及提示 Data Size & Hint

注意：至少有一行数据。