2020 年 8月 1 日随笔档案 - MZRONG

2020年8月1日

2020牛客多校第七场 B.Mask Allocation 构造

摘要： https://ac.nowcoder.com/acm/contest/5672/B 题意：有两种医院，重症医院和轻症医院；现在有n家重症医院和m家轻症医院，n*m个口罩；用最少的盒子装（盒子不能拆开）这n*m个口罩，若分配给n家重症医院，每家医院m个口罩，若分配给m家轻症医院，每家医院n个口阅读全文

posted @ 2020-08-01 21:29 MZRONG 阅读(182) 评论(0) 推荐(1)

2020牛客多校第二场A.All with Pairs hash+kmp

摘要： https://ac.nowcoder.com/acm/contest/5667/A 题意：给出n个字符串，f(s,t)代表字符串s的前缀和字符串t的后缀的最长匹配长度，求思路：官方题解：去重：只要我当前这个字符s[i]的Next[i]不为0，说明s[i]有更短的前缀也可以匹配，这里就会重复阅读全文

posted @ 2020-08-01 10:53 MZRONG 阅读(144) 评论(0) 推荐(1)