2017年11月6日
【模板】树链剖分求LCA
摘要： 洛谷3379 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 const int maxn=500010,inf=1e9; 5 int n,m,x,y,root,tot,dep[maxn],son[maxn],siz 阅读全文
posted @ 2017-11-06 19:43 Driver_Lao 阅读(135) 评论(0) 推荐(0) 编辑
【模板】KMP
摘要： 洛谷3375 讲解 1 #include<cstdio> 2 #include<cstring> 3 const int maxn=1000100; 4 int lp,lt,j,f[maxn]; 5 char p[maxn],t[maxn]; 6 7 void getfail() { 8 f[1]= 阅读全文
posted @ 2017-11-06 16:54 Driver_Lao 阅读(128) 评论(0) 推荐(0) 编辑
【模板】dijkstra
摘要： 洛谷 4779 手写堆的版本 阅读全文
posted @ 2017-11-06 15:48 Driver_Lao 阅读(198) 评论(0) 推荐(0) 编辑