算法竞赛
字符串算法入门：KMP、Trie、AC 自动机和字符串哈希
字符串算法在竞赛中的出现频率越来越高，本文带你系统掌握核心字符串算法。
**一、字符串哈希（Hash）**
最简单实用的字符串匹配方法。
- 将字符串映射为一个整数
- 使用前缀和 O(1) 求任意子串的哈希值
- 双哈希减少...
#字符串
#KMP
#Trie
算法竞赛
字符串算法入门：KMP、Trie、AC 自动机和字符串哈希
字符串算法在竞赛中的出现频率越来越高，本文带你系统掌握核心字符串算法。
**一、字符串哈希（Hash）**
最简单实用的字符串匹配方法。
- 将字符串映射为一个整数
- 使用前缀和 O(1) 求任意子串的哈希值
- 双哈希减少...
#字符串
#KMP
#Trie
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分
算法竞赛
二分答案与三分搜索：从基础到 NOI 级别的应用
二分法不只是"在有序数组中查找"，它的应用远比想象中广泛。
**一、二分查找基础**
- 在有序数组中查找特定值
- lower_bound：第一个 >= x 的位置
- upper_bound：第一个 > x 的位置
- 编...
#二分答案
#三分
#WQS二分