2017年10月30日
[洛谷P1738]洛谷的文件夹
摘要： 题目大意：给你n个路径，输入第i个路径时输出前i个路径一共有多少文件夹（根目录不算）。 解题思路：由于数据并不大，我们可以用字典树+STL_map储存每个文件夹的子文件夹，然后每次按照路径寻找即可。 注意文件夹名字可能为空，所以对于每个输入的路径，文件夹数量以读到的‘/’的数量为准。 注意动态开点会 阅读全文
posted @ 2017-10-30 20:31 Mrsrz 阅读(199) 评论(0) 推荐(0) 编辑