首页 > NIT的签到题
开通博客写题解
头像 Time_tears
发表于 2021-06-20 07:46:32
A 注意到答案一定是 最小公倍数的倍数， 最大公因数的因数，特判特殊情况即可。 #include<bits/stdc++.h> using namespace std; int a,b,c,d;long long gcd,lcm; inline int Gcd(int x,int y) 展开全文
去ta的博客 赞 (7) 回复(6) 收起
头像 foreverlasting
发表于 2021-12-27 14:43:57
注意到贡献是独立的，所以没必要纠结长度为 mmm 中有多少个模式串，而只用算模式串总共出现了多少次。考虑枚举模式串头的位置，那么接下来 nnn 个位置被固定，其他位置看限制任意填。发现这些都可以直接维护。没啥细节，比标算的矩阵快速幂正常了一万倍。时间复杂度 O(nkσlog⁡)O(nk\sigma\ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”