字符串最小表示法 O(N)
摘要：
#include#include#include#define rep(i,n) for(int i=0;i= l ? i + k - l : i + k] - s[(j + k) >= l ? j + k - l : j + k]; if(!t) k++; ... 阅读全文
posted @ 2014-11-19 23:58 wanggp3 阅读(194) 评论(0) 推荐(0) 编辑
HDU 3950 线段树
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b... 阅读全文
posted @ 2014-11-17 09:55 wanggp3 阅读(208) 评论(0) 推荐(0) 编辑
在线二分求LCA
摘要：
#pragma comment (linker,"/STACK:102400000,102400000")#include#include#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2014-11-01 09:17 wanggp3 阅读(124) 评论(0) 推荐(0) 编辑
Splay 支持序列分裂合并模板
摘要：
//使用每个指针之前都要特别注意是否为空#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;-... 阅读全文
posted @ 2014-10-28 20:31 wanggp3 阅读(304) 评论(0) 推荐(0) 编辑
AC自动机白书模板
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b... 阅读全文
posted @ 2014-10-25 22:46 wanggp3 阅读(107) 评论(0) 推荐(0) 编辑
Treap 名次树（sbt) 动态插入，查询第k大
摘要：
#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;--i)#define PB push_b... 阅读全文
posted @ 2014-10-24 19:47 wanggp3 阅读(285) 评论(0) 推荐(0) 编辑
ural 1297 O(nlogn) 后缀数组求最长回文字串
摘要：
把原串复制一份反过来接在原串后面，中间用没出现过的字符隔开，然后跑后缀数组，在原创枚举每一个位为回文中心（分奇偶讨论），则回文串长度相当于原串与反串对应位置的lcp，所以先用ST预处理，然后查询。复杂度O(nlogn)#include#include#include#include#include... 阅读全文
posted @ 2014-10-22 18:17 wanggp3 阅读(224) 评论(0) 推荐(0) 编辑
后缀数组模板 DA & Dc3
摘要：
//DA O(nlogn) 大概6倍空间#include#include#include#include#include#include#include#include#include#include#include#include#define rep(i,n) for(int i=0;i=a;... 阅读全文
posted @ 2014-10-22 00:40 wanggp3 阅读(399) 评论(0) 推荐(0) 编辑
poj 3164 最小树形图模板 （优先c++ ,g++ 有时会wa==）
摘要：
#include#include#include#include#include #define eps 1e-8using namespace std;/*最小树形图图模版-朱刘算法模版说明：点标号必须0-(N-1) 必须去除到自身的点（到自身的边的边权赋无限大）*/#define M 109... 阅读全文
posted @ 2014-10-17 23:13 wanggp3 阅读(235) 评论(0) 推荐(0) 编辑
Tire 字典树&& uva1401
摘要：
题意：给一个长字符串s（1#include#define MOD 20071027#define maxnode 4010*101#define MAXLEN 300005#define sigema_size 26int ca=0,S,d[MAXLEN];char str[MAXLEN],tmp[... 阅读全文
posted @ 2014-07-09 00:31 wanggp3 阅读(165) 评论(0) 推荐(0) 编辑
