(ICPC)亚洲区域赛上海 M.Gitignore(模拟,map)
发布日期:2021-06-30 10:33:07
浏览次数:2
分类:技术文章
本文共 466 字,大约阅读时间需要 1 分钟。
先对 m m m个不能删除的路径做处理
一个路径不能删除,说明它的所有前缀路径不能删除
(由于最后一个是文件,不需要管,所以只把’\'作为分隔符即可)
我们把所有前缀路径丢进 m a p map map
然后处理 n n n个需要删除的路径
也就是所有前缀路径至少删除一个,实在不行就直接删除文件
我们贪心删除范围大的即可
#includeusing namespace std;const int maxn = 1e3+10;map mp;string a[maxn],b[maxn];int n,m,t;int main(){ cin >> t; while( t-- ) { cin >> n >> m; for(int i=1;i<=n;i++) cin >> a[i]; for(int i=1;i<=m;i++) cin >> b[i]; for(int i=1;i<=m;i++) { string s = ""; for(int j=0;j
转载地址:https://issue-is-vegetable.blog.csdn.net/article/details/116668541 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月20日 06时13分32秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
16.Dockerfile 实战之发布springboot项目
2019-04-30
15.1docker部署单机redis
2019-04-30
17.docker实战之安装ES
2019-04-30
18.docker实战之idea添加docker插件
2019-04-30
java 高效工具库
2019-04-30
19.docker之dockerCompose基础
2019-04-30
20.docker之DockerCompose基础进阶
2019-04-30
1.全局异常处理
2019-04-30
3.mysql 索引基础知识
2019-04-30
线程、事件与QObject
2019-04-30
树莓派4不连接显示器开机的方法
2019-04-30
[转]ffmpeg在vs2008中的使用
2019-04-30
[转]用"树莓派"打造一款智能音响(也许有点智障。。。)
2019-04-30
学习笔记(02):一学即懂的计算机视觉(第一季)-什么是视觉?
2019-04-30
学习笔记(03):一学即懂的计算机视觉(第一季)-第一个计算机视觉程序
2019-04-30
学习笔记(04):一学即懂的计算机视觉(第一季)-计算机视觉方向知识体系结构...
2019-04-30
学习笔记(05):一学即懂的计算机视觉(第一季)-学了视觉可以做什么
2019-04-30
学习笔记(06):一学即懂的计算机视觉(第一季)-有光即有世界:照明模型
2019-04-30
学习笔记(08):一学即懂的计算机视觉(第一季)-实战演练:颜色空间分解
2019-04-30
学习笔记(09):一学即懂的计算机视觉(第一季)-最浅显的卷积与滤波概念讲解!...
2019-04-30