01 2024 档案

字符串

摘要：

B o r d e r : 若 字 符 串 同 长 度 的 前 缀 和 后 缀 完 全 相 同 ， 即 P r e f i x [i] = s u f f i x [i] ， 称 此 前 （ 后 ） 缀 为 字 符 串 的 一 个 B o r d e r

重要性质

p 是 S 的 周 期 \Leftrightarrow | S | - p 是 S 的 B o r d e r

$\large所以求周期等价于求Bor 阅读全文

posted @ 2024-01-29 21:14 zhujio 阅读(8) 评论(0) 推荐(0) 编辑

cdq分治

摘要：CDQ解决三维偏序为了方便处理时共用一个大概模板我们都指定需要被统计的元素作为归并时后半部分也就是说我们指定需要被统计元素为归并排序（从小到大）中较大者 P3810 【模板】三维偏序（陌上花开首先按第一个属性 sort 可以解开第一种属性的约束关系再去归并排序第二个属性，树状数阅读全文

posted @ 2024-01-19 22:32 zhujio 阅读(6) 评论(0) 推荐(0) 编辑

倍增

摘要：Minimum spanning tree for each edge 求出一颗最小生成树，然后由于我们必须包括第 i 条边假设这条边在最小生成树上就是最小生成树的权值和反之，我们需要加入这条边到最小生成树上，我们假设这条边连接 u， v 两条边，那么我们贪心的去拿最小生成树上最长边断开阅读全文

posted @ 2024-01-16 22:27 zhujio 阅读(22) 评论(0) 推荐(0) 编辑

线性基

摘要：P4570 [BJWC2011] 元素有两种属性要求其中一种选出来线性无关（不能异或为0）前提下，另外一种属性加起来最大，把第二种属性从大到小排个序，能加就加。感性理解一下，就是我们对于线性基每个位置我们都尽可能让第二种属性大的去占住，这样就可以保证第二种属性加起来最大 #include 阅读全文

posted @ 2024-01-16 13:50 zhujio 阅读(7) 评论(0) 推荐(0) 编辑

二分 + st表

摘要：这类型题目感觉有种性质： L 和 R 是同步变化的，变化时必须使得 L = R，然后去考虑他的两种式子单调性进行二分 New Year Concert Friends and Subsequences Array Partition 阅读全文

posted @ 2024-01-10 23:31 zhujio 阅读(6) 评论(0) 推荐(0) 编辑

2200左右的DS题单

摘要：字典树 Beautiful Subarrays 一眼转换为前缀和形式，然后字典树计数即可 #include <bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e6 阅读全文

posted @ 2024-01-09 11:33 zhujio 阅读(17) 评论(0) 推荐(0) 编辑

“华为杯”杭州电子科技大学2023新生编程大赛 1005

摘要：树 - HDU 7406