acm模板
Ransln
这个作者很懒,什么都没留下…
展开
-
NTT 模板
//NTT 模板#include <bits/stdc++.h>#define LL long longusing namespace std;typedef long long ll;const int Max=5e5+100;const ll Mod = 998244353; // 模数const ll SpMul = 3; // 原根ll qpow(ll a, ll k)原创 2018-03-06 19:37:39 · 801 阅读 · 0 评论 -
FFT 模板
//fft 轻改 模板#include <bits/stdc++.h>using namespace std;const double PI=acos(-1.0);struct Complex{ double x, y; Complex(double _x=0.0, double _y=0.0){ x=_x, y=_y; } Complex opera...原创 2018-03-06 15:23:58 · 182 阅读 · 0 评论 -
Gym - 101741K Consistent Occurrences
题意: 给出一个长度为nnn的主串(n<1e5)(n<1e5)(nmmm(m<1e5)(m<1e5)(mSiSiS_i(∑iSi<=1e5)(∑iSi<=1e5)(\sum_{i}{S_i}SiSiS_i不出现重叠的前提下最多出现了多少次。做法: 因为太菜了不会AC自动机,就写了一发后缀自动机,然后wa了一下午,心态爆炸。晚上找错误的时候把空间开成了2倍,A...原创 2018-08-29 21:01:10 · 370 阅读 · 0 评论