符号含义例子n 个元素中选取 k 个有序的排列n 个元素中选取 k 个无序的组合n!n!n 的阶乘4!=244!=24(n−k)!(n−k)!余数阶乘(4−2)!=2!(4−2)!=2!

语境名称主要用途典型实现方式1快速幂（Exponentiation by Squaring）计算 abab 或矩阵幂、组合数等递归或迭代把幂拆成二进制，平方与幂的拆分2二进制提升（Binary Lifting）树形结构上的祖先查询、最小公共祖先（LCA）预处理每个节点的 2k2k‑级祖先，二进制搜索为什么叫「倍增」？在快速幂中，算子（如乘法）以 2 的幂次扩展：而在二进制提升中，节点向上“跳跃”长

LCS是一个经典的动态规划案例，也是差异检测序列比对文本比较等实用问题的核心。DP 的三条基本方程：dp[i][j] =0(i==0 或 j==0)时间复杂度是O(m·n)，空间可压到。要得到具体序列，只能在 DP 表或方向矩阵的帮助下进行回溯。对大规模数据，可使用并行 DP或稀疏矩阵等技术。经典：经典：LCS 长度 = 8，LCS 例子"ACGTACGT"（或其它等长子序列）。你可以将这段代码直

AC自动机（Aho-Corasick Automaton）是一种多模式串匹配算法，用于高效地在文本中同时查找多个模式串的出现位置。其核心思想结合了Trie树和KMP算法的失败指针（fail pointer），通过预处理构建自动机，实现线性时间复杂度的匹配。

AC自动机（Aho-Corasick Automaton）是一种多模式串匹配算法，用于高效地在文本中同时查找多个模式串的出现位置。其核心思想结合了Trie树和KMP算法的失败指针（fail pointer），通过预处理构建自动机，实现线性时间复杂度的匹配。

KMP算法（Knuth-Morris-Pratt算法）是一种高效的字符串匹配算法，用于在主串中查找子串的位置。其核心思想是通过预处理子串构建部分匹配表（Partial Match Table），利用已匹配的信息避免不必要的回溯。KMP算法通过预处理子串构建Next数组，利用已匹配信息避免主串回溯，显著提高了字符串匹配效率。其核心在于理解最长公共前后缀的概念及Next数组的构建方法。掌握KMP算法不

C++是一种通用的、面向对象的编程语言，由Bjarne Stroustrup于1985年开发。它是C语言的扩展，增加了面向对象编程（OOP）特性，同时保留了C的高效性和灵活性。C++广泛应用于系统开发、游戏开发、嵌入式系统和高性能计算等领域。C++是一门功能强大且灵活的语言，适合开发高性能和复杂的应用程序。掌握基础语法、数据类型、控制结构、函数和面向对象编程是学习C++的关键。通过实践和项目经验，