清华大学历年考研复试机试真题 - 1329. 文件系统

B君在设计一个文件系统。

B君在这个文件系统里，有 n 个文件夹。

B君想知道表示这 n 个文件夹所在路径的字符串，长度之和是多少。

一个文件夹的路径是，自己和所有祖先文件夹名字，以/分割连接起来，其中最前的一个文件夹前加/，最后一个文件夹后不加/。

比如对于样例，它的文件结构为

Users
wwwwodddd
Documents
Downloads
System
5个文件夹的的路径分别为（按照输入的顺序）

/Users
/Users/wwwwodddd
/Users/wwwwodddd/Documents
/System
/Users/wwwwodddd/Downloads
他们的长度分别是 6,16,26,7,26，所以所有长度和为 81。

特别注意，根目录/不是一个文件夹，他的路径长度不应被计算在最终答案中。每个字符串开头的/不是根目录的意思，这里的/应该被计入答案。

输入格式
输入第一行一个正整数 n，表示一共有 n 个文件夹。

以下 n 行每行描述一个文件夹，第 i 行描述第 i 个文件夹，有一个整数 fi 和一个字符串 si。

fi 表示第 i 个文件夹的父文件夹是第 fi 个文件夹，特别的，如果 fi 为 0，那么说明这个文件夹在根目录。

si 表示第 i 个文件夹的名字，这个名字一定由数字和大小写字母组成。

保证在同一个文件夹下不存在多个文件夹同名，保证每个文件夹的长度至多为12。

输出格式
输出一行一个整数，表示所有路径长度的和。

数据范围
1≤n≤1000,