03 2024 档案

PAM

摘要：F-[APIO2014]回文串一个板子题，维护一下每个节点出现次数，倒着把次数往 fail 上推，长度可以直接维护 #include<bits/stdc++.h> using namespace std; #define endl "\n" #define int long long type 阅读全文

posted @ 2024-03-21 21:00 zhujio 阅读(2) 评论(0) 推荐(0) 编辑

The 14th Jilin Provincial Collegiate Programming Contest

摘要：The 14th Jilin Provincial Collegiate Programming Contest - Codeforces Problem D. Trie（AC自动机 + 树状数组）大概就是给定一颗 Trie 树操作一是给 Trie 树的 fail 树上一个集合中的点的所有子节点阅读全文

posted @ 2024-03-20 19:44 zhujio 阅读(21) 评论(0) 推荐(0) 编辑

线段树维护区间等差数列

摘要：线段树维护区间等差数列我们采用用两个懒标记分别维护等差数列首项 k 和公差 d 维护时有个细节是假如我有左右两个区间需要合并信息时我们对于左边还是 k 和 d 但是对于右边信息此时 k 应该变成 k + len * d, 公差还是 d len表示的是右边区间长度牛牛的等差数列 #inclu 阅读全文

posted @ 2024-03-10 13:15 zhujio 阅读(13) 评论(0) 推荐(0) 编辑

线段树写法勘误

摘要：今天下午写这题牛牛的等差数列时瞪了一下午没找到为什么 wa 了，留个记录提醒一下自己后面发现好像是线段树 modify 函数写错了一般 modify 函数我都是写成这样的但是写这题 mid 卡在修改区间中间这种写法有点难处理于是我就写了这种写法一直在 wa，问题出在这里这里应该写成阅读全文

posted @ 2024-03-09 18:05 zhujio 阅读(4) 评论(0) 推荐(0) 编辑