引言 字符串匹配（处理）是多种竞赛的高频考点，本文整理一些核心算法的用法和模板，分析各自时间复杂度、适用场景，助力竞赛选手快速上手。 一、 滚动哈希 核心思想 将字符串映射为整数（哈希值），通过比较哈希值快速判断子串是否匹配，避免逐字符比对。 示例： #define mod 100'000'000'000'031LL // 返回 s 中第一个匹配 t 的下标，没有返回 -1。 int find(const string& s, const string& t) { int n = s.size(