摘要：
怎么有人现在才学 ACAM 呢。 好像比 SAM 简单挺多啊，也不记得当时是哪里看不懂。 AC 自动机（✔） 自动 AC 机（✘） 概述 ACAM(Aho–Corasick Automaton)，是用来解决多模式串匹配的字符串算法。它的结构是个 DAG，其中点表示状态，边表示转移。这一点上各种自动机 阅读全文
摘要：
学点分树，发现不会询问复杂度 \(O(1)\) 的 LCA。于是被迫递归式学习。 我们设 \(dfn_i\) 表示点 \(i\) 在 dfs 过程中第几个被访问到，把点按访问到的顺序排序得到的序列叫 dfs 序。 考虑 \(u\) 和 \(v\) 在 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)，用来在 \(O(n\log n)\) 时间复杂度内求位运算卷积。 因为 FMT 能解决的问题是 FWT 的子集，所以这里不讲 FMT，把它拎出来是想说它们两个的区别。 参考资料：偶耶XJX-浅谈快速沃尔什变换(FWT)&快速 阅读全文
摘要：
cnblogs 怎么又炸了。 为什么又可爱又强的 xxn 去年 9 月就会的科技樱雪喵现在还不会呢 /kel。 感觉 SAM 的教程已经被前人写烂了啊。那就写点个人学习过程中对 SAM 的理解。 参考资料：KesdiaelKen-史上最通俗的后缀自动机详解、OI wiki-后缀自动机 (SAM)。 阅读全文
摘要：
FFT FFT 是一种高效实现 DFT 和 IDFT 的方式，可以在 \(O(n \log n)\) 的时间内求多项式的乘法。 多项式的点值表示 不同于用每项的系数来表示一个多项式，我们知道对于给定的 \(n+1\) 个点值，可以确定唯一的 \(n\) 次多项式。这种用点值表示多项式的方法叫点值表示 阅读全文
摘要：
Day0=2023.7.23。 Day -?? 订了 30 个徽章。很快认识到可能不够，又自己买了 30 个。 Day -? UNR，完全没有精神状态于是两天都考半场睡半场。0+10+55，成功 Fe。 我在打什么。 Day 0 感冒了。似乎不严重，于是不管。 Day -1 报到日。哪个怨种坐 4h 阅读全文