10 2014 档案

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 阅读(311) 评论(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 阅读(112) 评论(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 阅读(292) 评论(0) 推荐(0)

ural 1297 O(nlogn) 后缀数组求最长回文字串
摘要：把原串复制一份反过来接在原串后面，中间用没出现过的字符隔开，然后跑后缀数组，在原创枚举每一个位为回文中心（分奇偶讨论），则回文串长度相当于原串与反串对应位置的lcp，所以先用ST预处理，然后查询。复杂度O(nlogn)#include#include#include#include#include... 阅读全文

posted @ 2014-10-22 18:17 wanggp3 阅读(230) 评论(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 阅读(409) 评论(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 阅读(244) 评论(0) 推荐(0)

导航