才瓯的博客
使用宽屏设备浏览以获得更好的体验
分类「基本算法」下的文章
莫队算法
莫队算法用于解决一类区间询问问题的办法对于一段给定的数据序列，有 $m$ 次询问，…
强连通分量
相关概念强连通：在有向图 $D$ 中，$D$ 的任意两…
LCA最近公共祖先
倍增法求LCAvector<int> e[500010];
int dep[500010]…
KMP字符串匹配算法
KMP字符串匹配算法常见的 $O(n*m)$ 暴力算法for (int i=1;i<=…
拓扑排序
拓扑排序 算法应用对于给定的有向无环图，给出一个序列满足对于图中的每条有向边 $(x,y)$ ，$x…
最小表示法，字符串哈希
最小表示法，字符串哈希最小表示法给出字符…
LIS相关问题、简单Dilworth定理
这里以一道经典的题目为例题目描述某国为了防御…
ST表
ST表（Sparse Table，稀疏表）主要用来解决 RMQ，可重复贡献问题 问题，相比于线段树，…
LIS最长上升（不下降）子序列
动态规划基础线性DP做法：dp数组 $f_i$ 记录…
LCS最长公共子序列
假设存在两个相同长度平凡的序列，我们希望找到它们最长的公共子序列，在没有其他特殊条件的情况下，利用动态规划计算的时…
设置
黑暗模式
简繁体切换