分类 ACM笔记 下的文章

概念线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在O(log N)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最...

#include <iostream> #include <vector> #include <algorithm> ...

#include <iostream> #include <vector> using namespace std; bool...

int son[N][26], cnt[N], idx; // 0号点既是根节点，又是空节点 // son[][]存储树中每个节点的子节点 // cnt[...

参考文章文章链接模板代码// s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j =...