摘要：
感觉马拉车和 Z 函数才是最像的。 都是相当于把每个拓展出来的字符的时间复杂度都均摊到最左边的匹配到它的。 即，相当于考虑当前已知的字符串（全部已经用于拓展过了），然后对于一个新的 \(i\)，通过之前的先快速求出 \(r_i\) 的下界，若在边界上则拓展可均摊，否则已经确定。 那么需要的是不在边界 阅读全文
posted @ 2024-10-30 20:34
SkyMaths
阅读(15)
评论(0)
推荐(0)
摘要：
题意简述 对于一个 \(N\times N\) 的 \(01\) 矩阵 \(A\)，令 \(C_i = \sum\limits_{j = 1} ^ N A_{i, j}, R_j = \sum\limits_{i = 1} ^ N A_{i, j}\)。 把 \((C_1,\dots, C_N, R 阅读全文
posted @ 2024-10-29 22:21
SkyMaths
阅读(93)
评论(0)
推荐(0)
摘要：
睡了一觉，打呼噜被老胡叫醒了/lh 睡醒场切，vector find 是 \(O(size)\) 的调了 40 min/fn 思路 考虑最终得到了 \(\mathcal O(Q)\) 个连续的 \((len, val)\) 代表 线段长度 和 线段的 \(A_i\)，可以用 map 简单得到。 结论 阅读全文
posted @ 2024-10-29 22:17
SkyMaths
阅读(71)
评论(0)
推荐(0)
摘要：
先考虑封闭序列的个数，发现只有 \(\mathcal O(n)\) 个，可以建出小根笛卡尔树，以 \((a_i, i)\) 作为权值，于是相同的一定是 \(i, rs_i, rs_{rs_i},\dots\)。 考虑如果没有重复，询问相当于给出一棵树，每次询问 \(subtree(u)\)，保留一个 阅读全文
posted @ 2024-10-29 22:02
SkyMaths
阅读(90)
评论(0)
推荐(0)
摘要：
如果是多叉树可以考虑用左儿子和右兄弟表示法。 阅读全文
posted @ 2024-10-29 20:05
SkyMaths
阅读(15)
评论(0)
推荐(0)
摘要：
在 Linux 上使用 Visual Studio Code (VSCode) 调试 C++ 代码时，可以借助 gdb（GNU Debugger）来进行断点调试。以下是详细步骤： 1. 安装环境和工具 安装 g++ 和 gdb 确保你的系统已经安装了编译器和调试工具： sudo apt update 阅读全文
posted @ 2024-10-28 18:33
SkyMaths
阅读(25)
评论(0)
推荐(0)
摘要：
自己用的，没什么好看的，还可能有错，有关 NOI Linux2.0 的一些使用方法 阅读全文
posted @ 2024-10-25 11:31
SkyMaths
阅读(124)
评论(0)
推荐(0)
摘要：
生成函数的一个简单应用 阅读全文
posted @ 2024-10-23 18:24
SkyMaths
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号