模板
qq_QIANXUN
这个作者很懒,什么都没留下…
展开
-
kmp字符串匹配模板
kmp模板题目:https://www.luogu.com.cn/problem/P3375 for(int i=2,j=0;i<=m;++i){ while(j && p[i]!=p[j+1]) j = ne[j]; if(p[i]==p[j+1]) j++; ne[i]=j; } for(int i=1,j=0;i<=n;++i){ while(j && s[i]!=p[j+1]) j = ne[j]; if(s[i]==p[j+1原创 2021-02-02 01:31:30 · 238 阅读 · 2 评论 -
线性筛法模板
线性(欧拉)筛法模板题目:https://www.luogu.com.cn/problem/P3383vector<int> prime;for(int i=2;i<=n;++i){ if(vis[i]==0) prime.push_back(i); for(int j=0;i*prime[j]<=n;++j){ vis[i*prime[j]]=1; if(i%prime[j]==0) break; }}原创 2021-01-31 00:15:30 · 249 阅读 · 1 评论