摘要：
KMP namespace KMP{ int nxt[LEN]; void Init() { nxt[1]=0; for(int i=2,j=0;i<=plen;i++) { while(j && p[j+1]!=p[i]) j=nxt[j]; if(p[j+1]==p[i]) j++; nxt[i 阅读全文
posted @ 2024-08-09 21:47
Jerrycyx
阅读(20)
评论(0)
推荐(0)
摘要：
并查集 定义 & 初始化 int fa[N]; void uInit() { for(int i=1;i<=n;i++) fa[i]=i; return; } 查询 int uask(int x) { if(fa[x]==x) return fa[x]; else return fa[x]=uask 阅读全文
posted @ 2024-08-09 19:47
Jerrycyx
阅读(26)
评论(0)
推荐(0)
摘要：
邻接表（链式前向星）存图 定义 struct Allan{ int val; int to,nxt; }edge[M]; int idx,head[N]; 加边 inline void add(int x,int y,int z) { edge[++idx]={z,y,head[x]}; head[ 阅读全文
posted @ 2024-08-09 19:45
Jerrycyx
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号