摘要： ```cpp / 最大权闭合子图模型 枚举根， 然后选择包含根的连通块 那么就是选择儿子必须选择它的父亲 依赖关系就能够建立了 可以在这里提交 https://vijos.org/d/fastle/p/1011 / include include include include include de 阅读全文

摘要： ```cpp / 广义后缀自动机， 每次加入维护 该right集合的set， 然后可以更新所有的parent，最终能够出现在k个串中right集合也就是set大小大于等于k的部分 这样的话就给了我们要跳的节点加了一个限制， 也就是跳的时候调到第一个sz = k的节点， 因为更长的话答案不会增加 数据 阅读全文

摘要： ```cpp / 前面的那一坨是可以O1计算的 后面那个显然后缀数组单调栈比较好写？？？ 两个后缀的lcp长度相当于他们在后缀树上的lca的深度 那么我们就能够反向用后缀自动机构造出后缀树然后统计每个点作为lca的情况和即可 / include include include include inc 阅读全文

摘要： ```cpp /* 一道在树上乱搞的题目 建立出parent树来， 然后就能搞出每个节点往后能扩展出几个串， 至于位置不同算同一个的话就强制让right集合大小为1即可 然后在树上类比权值线段树找第k大26分统计一下即可 */ #include #include #include #include #include #define ll long long #define mmp make... 阅读全文

摘要： ```cpp / 一个建立后缀自动机一个跑就行 依旧是对于所有的祖先都有贡献 / include include include include include define ll long long define mmp make_pair define M 400010 using namesp 阅读全文

摘要： ```cpp / 用所谓的加法拆分操作得到 x + y = (x ^ y) + 2 (x & y) 那么我们这两段异或相当于前缀和 + 2 分段使左右两块&最大 记当前前缀异或和为S， 那么我们要找到优秀的X最大化（S^X) & X 显然贪心可行， 插入的时候维护当前数字所有子集， 打个vis标记， 阅读全文

摘要： ```cpp / 写完开店再写这个题目顿时神清气爽， 腰也不疼了， 眼也不花了 首先考虑将询问拆开， 就是查询一些到根的链和点k的关系 根据我们开店的结论， 一个点集到一个定点的距离和可以分三部分算 那么就很简单了吧QAQ， 在树上可持久化弄一下 / include include include 阅读全文

摘要： ```cpp / 考虑将所求的值拆分 记每个点到根的路径长度为dis_i， 那么我们要求的就是\sum_{i = l} ^ r dis_i + dis[u] (r l + 1) 2\sum_{i = l} ^ r dis_{LCA(i, u)} 前两个前缀和处理 对于第三个可以转换成一个经典问题， 阅读全文

摘要： ```cpp / 找出了一个dp式子 是否能够倍增优化 我推的矩阵不太一样 是 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 2 求得逆矩阵大概就是 1 0 0 0 0 0 2 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 阅读全文

摘要： ```cpp 棋盘模型 + 动态加边 include include include include include define ll long long define M 51 define N 500010 define mmp make_pair const int inf = 0x3e3e 阅读全文