周报
[200329]周报 – 后缀数组
后缀数组-处理字符串的利器 O(nlogn)的利器。 pdf内含自写板子,很惭愧…
背包问题
动态规划——背包九讲 一、01背包问题 特征:每种物品只有一件 状态方程:f[i…
动态规划入门
Dynamic programming is a method for solv…
tire tree
Trie tree 1、Trie树(字典树)定义: 又称单词查找树,Trie 树…
带根号复杂度数据结构(一)
莫队算法和一些变体
树链剖分概要
Two basic problems 1.将树从x到y结点最短路径上所有节点的值…
树状数组
简单来说,树状数组是一种可以解决区间求和和前缀最值问题的数据结构。其大概结构如下…
字符串的各种函数
Views: 66
点分治学习
点分治学习语文学习 大致功能 计算静态树上的符合条件的路径的数量,长度等 eg …
背包九讲(复习)和简单树上dp
树上dp: 利用dfs和回溯可以后序遍历整棵树,然后我们先考虑子节点的状态然后考…