82530 - 创建文件夹

时间限制 1 秒 内存限制 128 MB

题目描述

小P准备在自己的电脑内创建很多文件夹，把游戏藏在某几个文件夹之中。

众所周知电脑内文件夹可以还套着文件夹。在电脑操作系统中，文件夹的路径可以由一个字符串表示：

例如： /xuexiziliao/yuwen/xiaoxue 表示根目录下有一个名称为 xuexiziliao的文件夹，xuexiziliao内由一个yuwen的文件夹，yuwen的文件夹内有一个xiaoxue的文件夹。

保证每个路径字符串总是以 / 开头，且没有两个连续的 /，最后一个字符不是 /。保证所有名称仅包含数字和小写字母。

小P想好了很多应该有的文件夹路径名。假设一开始电脑内没有任何文件夹。如果需要是使这些文件夹都存在，需要新建几个文件夹呢？

（小P想法太多，可能有重复的文件路径）

顺便一提：小P的老爸机智的使用搜索文件功能，不用打开文件夹，就发现了小P藏的游戏。

输入文件第 $1$ 行为一个正整数 $N$ 。

接下来 $N$ 行，每行为一个描述路径的字符串，长度均不超过 $500$ 。

输出应包含 $N$ 行，每行 $1$ 个正整数，第 $i$ 行输出若要使第 $1$ 个路径到第 $i$ 个路径存在，最少需要新建多少个文件夹。

样例 1

输入

3
/xuexiziliao/yuwen/xiaoxue
/xuexiziliao/shuxue
/xuexiziliao/yingyu/0001

输出

3
4
6

样例 2

输入

4
/a
/a/b
/a/c
/b/b

输出

N≤1000。

样例1解释：对于第一个路径/xuexiziliao/yuwen/xiaoxue。需要先在根目录新建一个文件夹xuexiziliao，再在xuexiziliao文件夹内创建文件夹yuwen，再再创建的yuwen文件夹内创建文件夹xiaoxue，这样一共创建了3个文件夹。

对于第二个路径/xuexiziliao/shuxue。根目录内xuexiziliao的文件夹已经存在，不需要创建，只需要xuexiziliao文件夹内创建一个文件夹shuxue，这样到现在一共创建了4个文件夹

/xuexiziliao/yingyu/0001。根目录内xuexiziliao的文件夹已经存在，不需要创建，xuexiziliao文件夹内创建一个文件夹yingyu，再在yingyu文件夹内创建一个文件夹0001。多创建了2个文件夹，总共创建了6个文件夹

用户上传