09 2023 档案
摘要：怎么有人现在才学 ACAM 呢。 好像比 SAM 简单挺多啊，也不记得当时是哪里看不懂。 AC 自动机（✔） 自动 AC 机（✘） 概述 ACAM(Aho–Corasick Automaton)，是用来解决多模式串匹配的字符串算法。它的结构是个 DAG，其中点表示状态，边表示转移。这一点上各种自动机
阅读全文
摘要：学点分树，发现不会询问复杂度 的 LCA。于是被迫递归式学习。 我们设 表示点 在 dfs 过程中第几个被访问到，把点按访问到的顺序排序得到的序列叫 dfs 序。 考虑 和 在 dfs 序上的位置之间的这一段序列有什么。 设
阅读全文
摘要：想要做一些不需要思考也算不得摆烂的事，但发现很难找到符合上述要求的学习内容。 突然想到还剩两天就 CSP 初赛了。虽然在 LN 想过不了初赛纯属搞笑，但为了不让自己的分数太难看还是简单复习一下。 没有顺序，根据自己考了几年初赛的记忆想到啥写啥。 Linux 命令 大纲里的“常用命令”范围究竟是什么啊
阅读全文
摘要：樱雪喵用时 3days 做了 ybtoj 的 3 道例题，真是太有效率了！！1 为了避免自己没学明白就瞎写东西误人子弟，这篇 Blog 拖到了现在。 图片基本沿用 OIwiki，原文跳步骤（主要是 access 部分）的就自己补画了一些。 不过反正也没啥人看？ 前置知识 Splay 欢迎阅读 Spl
阅读全文
摘要：学 LCT 发现有点记不得 Splay 怎么写，又实在不知道这篇博客当时写了些什么东西（分段粘代码？），决定推倒重写。 好像高一学弟也在学平衡树，但相信大家都比樱雪喵强，都能一遍学会！/kel 写在前面 整合了一些各种地方看到的 corner case，和我学的时候想不明白题解却说显然的东西。 Sp
阅读全文
摘要：9.9 ZZFLS 感觉 ucup 剩下的题完全不可做了啊！先对比赛时间来写总结对队友道歉（鞠躬.jpg 开题策略很失败。开场 30min 得的分数是一整场考试的分数。 开题，发现 T1 是水题，30min 大样例过了就没管。 看 T2，发现是字符串。感觉翻转操作很怪，一时想不到好的转化。决定先看看
阅读全文
摘要：它们两个的全名叫 快速沃尔什变换(FWT) 和 快速莫比乌斯变换(FMT)，用来在 时间复杂度内求位运算卷积。 因为 FMT 能解决的问题是 FWT 的子集，所以这里不讲 FMT，把它拎出来是想说它们两个的区别。 参考资料：偶耶XJX-浅谈快速沃尔什变换(FWT)&快速
阅读全文
摘要：cnblogs 怎么又炸了。 为什么又可爱又强的 xxn 去年 9 月就会的科技樱雪喵现在还不会呢 /kel。 感觉 SAM 的教程已经被前人写烂了啊。那就写点个人学习过程中对 SAM 的理解。 参考资料：KesdiaelKen-史上最通俗的后缀自动机详解、OI wiki-后缀自动机 (SAM)。
阅读全文
摘要：FFT FFT 是一种高效实现 DFT 和 IDFT 的方式，可以在 的时间内求多项式的乘法。 多项式的点值表示 不同于用每项的系数来表示一个多项式，我们知道对于给定的 个点值，可以确定唯一的 次多项式。这种用点值表示多项式的方法叫点值表示
阅读全文
