11 篇文档带有标签「.未完不续」

动态规划是一种常见且多变的编程思想。DP 一般用来解决：

数论的核心是整除、互素、同余。

贪心算法适用于解决无后效性（或者可以证明后效性不会使方案更劣）、具有最优子问题结构（一个问题的最优解包含其子问题的最优解）的问题。

<CompInfoCard

<CompInfoCard

KMP 类算法主要围绕 border 这一概念展开，并根据 border 的性质、引理等设计算法。

先回忆一下基本 KMP 的写法：

据说这是一道“很能展现线段树灵活性”的题目。

Tarjan 算法可以在 $O(n+m)$ 的时间复杂度下，离线地处理 LCA 查询。其中 $n$ 是节点数量，$m$ 是询问次数。

Tarjan 算法可以在 $O(n+m)$ 的时间复杂度下求出一个图的 强连通分量。