随笔分类 -  字符串---Hash

2020杭电HDU-6863多校第八场Isomorphic Strings（Hash+学到的新东西）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6863 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107991168 Problem Description It is pre 阅读全文
posted @ 2020-08-13 21:18 lonely_wind 阅读(457) 评论(0) 推荐(1)
牛客-Matrix（二维Hash-矩阵匹配）
摘要：题目链接：https://ac.nowcoder.com/acm/problem/51003 题目描述 给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。 输入描述: 第一行四个整数M,N,A,B。 接下来一个M行 阅读全文
posted @ 2020-07-24 12:02 lonely_wind 阅读(625) 评论(0) 推荐(0)
牛客-白兔的字符串（Hash+二分）
摘要：题目链接：https://ac.nowcoder.com/acm/problem/15253 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操 阅读全文
posted @ 2020-07-24 10:33 lonely_wind 阅读(292) 评论(0) 推荐(0)
2020杭电HDU-6768多校第二场The Oculus（假斐波那契数列真Hash）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i−1}+F_{ 阅读全文
posted @ 2020-07-23 19:41 lonely_wind 阅读(412) 评论(8) 推荐(0)
2020牛客暑期多校第二场（缺EK）
摘要：题目说明： A.All with Pairs（KMP+Hash） B.Boundary（计算几何-三点定圆） C.Cover the Tree（思维+dfs序） D.Duration（签到题-模拟） F.Fake Maxpooling（单调队列） G.Greater and Greater（黑科技b 阅读全文
posted @ 2020-07-14 21:24 lonely_wind 阅读(348) 评论(0) 推荐(0)
CSUST-4.26集训队选拔（全解）
摘要：比赛链接：http://acm.csust.edu.cn/contest/91 Update:2020.4.28-更新了I题摸鱼的tomjobs的某些证明和E题恶心心的题的优化及坑点说明 emmm，这个榜有点惨，不过比我们去年到是好多了。。。有一题数据出了点水，导致写了应该就能过，要不是我在各位打完 阅读全文
posted @ 2020-04-27 23:35 lonely_wind 阅读(531) 评论(1) 推荐(1)
2020牛客寒假算法基础集训营2（全解）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3003#question emmm,没什么好说的，心理战。。。不交一发就不会知道这样确实是对的。。。 题目说明： A.做游戏 B.排数字 C.算概率 D.数三角 （水题） （思维） （期望DP）（思维,勾股定理） E 阅读全文
posted @ 2020-02-07 00:27 lonely_wind 阅读(561) 评论(0) 推荐(2)