开发文档 · 算法进阶算法字符串算法 · 数学与数论 · 位运算 · 线段树 · 并查集字符串算法字符串算法用于在文本中查找模式、按前缀检索单词,核心技术包括 KMP、Rabin-Karp、字典树和 Z 算法。6 章指南数学与数论最大公约数与最小公倍数、模运算与逆元、快速幂、埃拉托斯特尼筛法和 nCr mod p:算法中常用的数论工具。6 章指南位运算位运算把整数看作二进制位,用 AND、OR、XOR 和移位来处理集合、标志位和状态压缩 DP,既快速又简洁。6 章指南线段树线段树能在 O(log n) 时间内完成数组的区间求和、区间最小值查询与单点修改;若只需求和,树状数组是更轻量的选择。6 章指南并查集并查集(不相交集合)把元素划分为互不重叠的组,能以近乎常数的时间合并两个组或判断两个元素是否属于同一组。