P9831 [ICPC2020 Shanghai R] Gitignore - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
只看题意翻译这道题是做不出来的,还要去看英文里面的规定(这里就不放英文了),主要问题是不要公用子文件夹。
例如:
1 / a / 2
2 / a / 3
文件夹a有2个,而非1个。
仔细阅读理解之后就会发现我们需要的结构是如下图所示的目录类型的树
比较容易想到的就是给每个文件夹一个独一无二的文件夹空间。
例如下图
文件夹1的文件空间为1,文件空间里面还有一个文件夹1,由于此处内部的文件夹1没有内容,所