03 2022 档案

【CDQ分治】 CF641E
摘要：题面。 题意 ： 给定一个 带 时间戳 的 可重集 （一开始为 空集）， 每次进行以下几种操作。 在时刻 t 加入一个数 x 在时刻 t 删除一个数 x 在时刻 t 查询一个数 x 的出现次数 思路 : 在线很棘手，考虑离线下来做。用一个状态四元组 \ 阅读全文
posted @ 2022-03-31 14:02 Cust10 阅读(44) 评论(0) 推荐(0) 编辑
子序列自动机瞎吹
摘要：题面 ： 多组测试数据，给出一个串 S 多次查询 T 是不是 S 的子序列。 Step 1: 我们如果想要在一个串 S 里面，去查询一个子序列 T, 那么可以怎么做？ Solution 1: 考虑暴力双指针 (i,j) ,当我们发现一个 S 中的一个新的最近的位置 j′ 使得 阅读全文
posted @ 2022-03-31 14:00 Cust10 阅读(118) 评论(0) 推荐(0) 编辑
P2048 [NOI2010] 超级钢琴 RMQ + Heap
摘要：妙妙妙。 我们可以考虑先求出一些区间的最优解 (s,t,l,r,w) 表示 [l,r] 的最优解为 [s,t] 值为 w. 再考虑将 \((s, maxpos(l, t - 1), l, r, sum[maxpos(l, t - 1)] - sum[s - 阅读全文
posted @ 2022-03-31 13:21 Cust10 阅读(46) 评论(0) 推荐(0) 编辑
字 符 串
摘要：## Border 理论 我曾经觉得，会了 SAM 就可以解决字符串大多数问题了，但并不是。 上面那一句摘自 [chenxinyang2006](https://www.luogu.com.cn/blog/chenxinyang2006/border-li-lun)。 border : $s_{[1 阅读全文
posted @ 2022-03-31 12:56 Cust10 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示