摘要: KMP模板 struct Kmp { vector<int> next; void getNext(string p) { int j = 0, k = -1, n = p.size(); next.resize(n + 1); next[0] = -1; while (j < n) { if (k 阅读全文
posted @ 2024-03-11 23:57 Ke_scholar 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 单点修改区间查最值-树状数组模板 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; using i64 = long long; typedef pair<i64, i64> 阅读全文
posted @ 2024-03-11 15:24 Ke_scholar 阅读(6) 评论(0) 推荐(0) 编辑