![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Cichard
这个作者很懒,什么都没留下…
展开
-
leetcode2156. 查找给定哈希值的子串 反向滑动窗口
leetcode2156重点为反向滑动窗口和取余后的操作题意:给你一个字符串s,只包含小写字母,a的值为1依次递增,从其中的长度为k的子串通过hash(s, p, m) = (val(s[0]) * p0 + val(s[1]) * p1 + ... + val(s[k-1]) * pk-1) mod公式得到值为val,若val==hashValue,则这个子串符合条件,若有多个子串则输出第一个符合条件的子串思路:首先看一眼范围字符串的长度子串长度为2*104,时间复杂度最多能到O(nlogn),po原创 2022-02-02 15:36:43 · 806 阅读 · 0 评论 -
leetcode 1819.序列中不同最大公约数的数目 类似素数筛
题意中文,给你一个序列,任意组合成多个子序列,求子序列的最大公因数有多少个思路先看数据范围,num[i]最大只到2e5,故可以枚举其各个子序列的最大公因数,如何判断的话可以用到素数筛的思想,具体实现看代码class Solution {public: bool vis[200010]; int mx; int gcd(int a, int b){return b==0?a:gcd(b,a%b);} bool check(int x){ int t =原创 2021-04-10 09:20:59 · 174 阅读 · 0 评论