摘要：(一)哈希表简述 Waiting... (二)使用哈希表优化复杂度 (2.1)两数之和 Waiting... (2.2)子数组异或和 枚举数组的左端点以及数组长度， #include <bits/stdc++.h> #include <algorithm> using namespace std; 阅读全文

摘要：(一)如何优化暴力算法 Waiting... (二)KMP模板 KMP 算法的精髓在于 $next$ 数组，$next[i]=j$ 代表 $p[1,j]=p[i-j+1,i]$，$next[i]$ 数值意义代表 $p[1,i]$ 所有前缀与后缀的最长公共部分，我们约定本文提到的前缀与后缀均为不包含原 阅读全文

摘要：双指针算法的几个重要用途 阅读全文

摘要：Trie模板 Trie 是一种用于实现字典序快速检索的多叉树结构，Trie 每个节点都有若干的字符指针，若在扫扫描字符串时扫到字符 $c$，则沿着当前节点 $c$ 字符指针走向该指针指向的节点。初始化阶段，Trie近包含一个空节点，其所有字符指针均为空。 通过数组模拟字典树，分配树节点的方式与数组模 阅读全文