#P1813. Petya and File System

    ID: 1813 传统题 1000ms 256MiB 尝试: 4 已通过: 1 难度: 10 上传者: 标签>基础算法模拟数据结构HashCodeForces

Petya and File System

题目描述

小彼佳决定算文件夹中包含的子文件夹(包括嵌套文件夹,大多数嵌套嵌套文件夹,文件夹等等)和文件夹中包含的文件(包括子文件夹中的文件)。

下面的样例可以帮助你更好的了解文件和文件夹,每一个文件的路径如下:diskname:\folder1\folder2\...\foldern\filenamedisknameC D E F G 五个字母中的一个 folder1, ..., foldern 是文件夹名称。每个文件夹的名字是非空序列的小写拉丁字母和数字 0099 组成的。

请编程找到同一文件夹中包含的最多文件数量和文件夹中包含的最多的子文件夹数量。

输入格式

输入数据的每行包含一个文件路径的描述,长度不超过 100100,而且一共不超过 100100 行。保证每个地址都是合法的,并且每个文件都只有一次描述。输入数据中至少有一行。

输出格式

打印 22 个数用空格隔开。第一个是在一个文件夹的子文件夹的最大可能数(包括嵌套文件夹嵌套嵌套文件夹,文件夹等等)。第二个文件夹中文件的最大数目(包括嵌套的子目录的文件)。磁盘不是文件夹。

C:\folder1\file1.txt
0 1
C:\folder1\folder2\folder3\file1.txt
C:\folder1\folder2\folder4\file1.txt
D:\folder1\file1.txt
3 2
C:\file\file\file\file\file.txt
C:\file\file\file\file2\file.txt
4 2