(ICPC)亚洲区域赛上海 M.Gitignore(模拟,map)
发布日期:2021-06-30 10:33:07 浏览次数:2 分类:技术文章

本文共 466 字,大约阅读时间需要 1 分钟。

先对 m m m个不能删除的路径做处理

一个路径不能删除,说明它的所有前缀路径不能删除

(由于最后一个是文件,不需要管,所以只把’\'作为分隔符即可)

我们把所有前缀路径丢进 m a p map map

然后处理 n n n个需要删除的路径

也就是所有前缀路径至少删除一个,实在不行就直接删除文件

我们贪心删除范围大的即可

#include
using 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:(ICPC)亚洲区域赛(上海)Mine Sweeper II(思维)
下一篇:(ICPC)亚洲区域赛(济南) L.Bit Sequence(数位dp,压缩状态)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月20日 06时13分32秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章