§D3.1.8
DP 经典:背包、LIS、LCS、编辑距离、区间 DP、状压 DP、数位 DP?
- §D3.1Sliding Window / Two Pointers 模板与典型题(最长无重复子串、min window substring)?→
- §D3.1Monotonic Stack / Queue 应用(直方图最大矩形、滑动窗口最大值)?→
- §D3.1Heap / Priority Queue 实现 top-K stream / median of stream?→
- §D3.1Trie / Aho-Corasick / Suffix Array 在字符串匹配中的应用?→
- §D3.1Union-Find(路径压缩 + 按秩合并)复杂度分析?→
- §D3.1Segment Tree / Fenwick (BIT) / Sparse Table 区别与使用场景?→