swen29-CSDN博客

原创字符串专题 kmp-trie-ac

kmp与trie模板网上很多就不附了。 poj2406 简单的kmp，考察next[]找循环周期的性质。 bzoj3670 复杂的kmp，需要有趣的变形。 poj3630 简单的trie树，寻找前缀的关系。 poj1451 复杂的trie树，模拟手机T9输入法，细节刁钻。 hdu4757 可持久化trie，小心慎入！ AC自动机：在trie上建立fail[]（即next）进行的多

2016-03-02 17:11:56 480

原创 splay 模板

#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>using namespace std;#define rt ch[root][1]#define lrt ch[rt][0]#define ls ch[x][0]#

2015-12-23 20:53:07 259

原创 NOI2015 软件包管理器树剖+线段树

#include<iostream>#include<vector>#include<stdio.h>#define ls (id*2)#define rs (id*2+1)using namespace std;vector<int> lin[100005];int in[100005],size[100005],fa[100005],top[100005],n,num,ans;s

2015-12-11 17:05:52 290

原创树链剖分模版

树剖模板

2015-12-10 21:07:39 230

原创 poj1151等矩形面积并

矩形面积并扫描线线段树

2015-12-04 21:38:58 261

原创 HDU1698 Just a Hook

线段树基础练习题目

2015-11-30 19:23:01 228

原创 Segment Tree

线段树模板

2015-11-25 20:33:03 350 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人