云卷云舒，处之泰然
什么是可持久化线段树 普通线段树每次修改都会”破坏”旧版本，而可持久化线段树（也称主席 […]
排序算法分类 排序算法按比较方式分两类：比较排序（冒泡、选择、插入、归并、快排、堆排）理论下界是 O(n lo
问题：在文本中找模式串 给主串 S 和模式串 P，找 P 在 S 中的位置。暴力做法是每个起点都从头比：失配时
什么是 AC 自动机 AC 自动机（Aho-Corasick）1975 年由 Alfred Aho 和 Mar
什么是并查集 并查集（Union-Find / Disjoint Set Union）维护不相交集合的合并与查
问题定义 给定字符串 s，找其中最长的回文子串。暴力枚举所有子串并判断回文是 O(n³)；枚举每个”
什么是跳表 跳表（Skip List）是概率性有序数据结构：给有序链表叠加多层索引，把查找、插入、删除的平均复
