Berlekamp-Massey
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
BM模板
我之前可能学了假的BM namespace BM{ vector<int> h[N]; int cnt,fail[N],d[N],mx; vector<int> work(int n,int *a) { h[cnt=mx=0].clear(); fo(i,1,n) { int now=-a[i]; for(unsigned j=0;j<h[c...原创 2019-05-08 22:30:49 · 340 阅读 · 0 评论 -
[模板]BM优化线性递推
又水了一篇博客=w= namespace BM{ vector<int> h[N]; int cnt,fail[N],d[N],an[N],mx,k,f[N],g[N],p[N],trs[30][N]; void mult(int *a,int *b,int *c) { fo(i,0,2*k-2) g[i]=0; fo(i,0,k-1) fo(j,0,k-1) (g[i...原创 2019-07-04 17:08:20 · 285 阅读 · 0 评论