2017年7月1日
luogu_3379 【模板】最近公共祖先（LCA）
摘要： #include<bits/stdc++.h>using namespace std;#define N 500010*2struct edge{int v,next;}e[N];struct qedge{int u,v,next,lca,num;}e1[N];int n,m,t,head[N],t 阅读全文
posted @ 2017-07-01 10:25 wqtnb_tql_qwq_%%% 阅读(154) 评论(0) 推荐(0)
luogu_3375 【模板】KMP字符串匹配
摘要： #include<bits/stdc++.h> using namespace std; int f[1000010],n,m; char p[1000010],t[1000010]; void getfail(){ f[0]=f[1]=0; for(int i=1;i<m;i++){ int j= 阅读全文
posted @ 2017-07-01 07:26 wqtnb_tql_qwq_%%% 阅读(184) 评论(0) 推荐(0)