12 2023 档案

Manacher(马拉车)--最长回文子串
摘要：//洛谷https://www.luogu.com.cn/problem/P3805 int d[22000007]; //二倍长度 char s[22000007]; int k=0,len,maxn=INT_MIN; void manacher(char s[]){ //复杂度o(n) d[1] 阅读全文
posted @ 2023-12-13 13:14 osir 阅读(0) 评论(0) 推荐(0) 编辑
不同树状数组的实现
摘要：单点修改--单点查询 #include <bits/stdc++.h> using namespace std; //区间查询，单点修改 int n,m; int arr[500005]; int c[500005]; #define lowbit(x) ( (x)& -(x) ) void upd 阅读全文
posted @ 2023-12-01 13:04 osir 阅读(0) 评论(0) 推荐(0) 编辑