- 博客(7)
- 收藏
- 关注
RSS订阅原创 字符串专题 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
521
原创 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
292
原创 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
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人