swen29的博客

树剖 模板

#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] #

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