11 2024 档案
摘要：一.形式幂级数 1.形式幂级数定义 2.形式幂级数的运算 二.常生成函数 1.定义 2.定理 三.形式幂级数的逆元 1.求法与定义 暴力从前往后递推即可 2.常见的逆元 3.例题 先转化为常生成函数,然后再将常生成函数转化为逆元形式即可 四.指数生成函数 1.定义 2.定理 3.常用公式
阅读全文
摘要：https://www.luogu.com.cn/problem/P1967 #include<bits/stdc++.h> #define int long long #define endl '\n' #define x first #define y second using namespac
阅读全文
摘要：板子题. AC自动机的建立(指针版本,数组版本附在注释后面) fail树 const int M=26,N=1010000,mod=1e9+7; struct node{ node *son[M],*go[M],*fail;//go[i]表示当前节点位置匹配i时,最终会跳到哪个节点才能匹配成功,fa
阅读全文
