摘要：
Day -1 刚考完月考，还没来得及沉浸在独属于 \(OI\) 的文化课悲哀中，下午就赶到机房紧急 \(Updating\) 给 \(C\) 层同学比赛的题目 ，在洛谷和 \(LemonLime\) 上验 \(std\) 验了好几次确定了没锅。结果集训最后一天 \(C\) 层同学考我们的题时 \(T 阅读全文
摘要：
前半部分模拟 \(NOIP\) 的考试除了第一场可能状态不太好其他都发挥的还行（简单来说就是暴力没怎么挂分，除了第二场不知道不能开 \(srand(time(0))\) 惨挂 \(40pts\) 以外）第三场是本次集训唯一赛时有 \(AC\) 的一场 中间听课只能说在前期尽量跟上思路，后面基本上都是 阅读全文
该文被密码保护。 阅读全文
摘要：
一、引入 后缀数组中存储字符串 \(S\) 的所有后缀按字典序排序后的结果，主要需要 \(sa, rk\) 两个数组进行求解，具体而言： \(sa[i]\) 存储字典序第 \(i\) 小的后缀编号（即起始下标）//后缀数组 \(rk[i]\) 存储后缀 \(i\) 的排名 //排名数组 示意图： 二 阅读全文
摘要：
强调强调再强调：多项式的空间要开到 \(4\) 倍！！ 引入 对于多项式乘法，暴力计算只能做到 \(O(n^2)\)，而通过将多项式系数 \(c_i\) 利用复平面内的单位根 \(\omega_{n}^{s}\) 转换为 \(F(\omega_{n}^{s})\) 的点值表达形式，可以利用复数的运算 阅读全文
摘要：
一句话概括，其实就是在 \(Trie\) 树上进行 \(Kmp\) 操作匹配字符串的一种有限状态自动机 \((DFA)\) 在\(AC\)自动机上的每个节点所表示的含义与传统的 \(Trie\) 树略有不同。\(AC\)自动机上的节点表示前缀结尾为该字符的一种状态。\(AC\)自动机在失配时通过找寻 阅读全文
摘要：
·\(Splay\)（伸展树） 是一种通过将所有操作转换至根节点位置以改变树的结构，保证均摊时间复杂度（操作均为 \(O(log_{n})\) ）的一种平衡树，主要通过上旋操作 \((rotate)\) 与双旋操作 \((splay)\) 维持树的结构与 \(bst\) 性质 更形象点说，该平衡树将 阅读全文
摘要：
又称“无旋 Treap” 主要通过分裂操作 \((split)\) 与合并操作 \((merge)\)维护 \(bst\) 的性质，在进行插入、删除、查询等操作时，通过权值分裂/排名分裂的方式将原平衡树分裂为 \(x\),\(y\) 两颗树进行操作（结合子树的 \(siz\)），后合并分裂的子树 例 阅读全文
摘要：
注：两种算法严格来说均属于“优雅的暴力”，故—— 该怎么暴力维护时就怎么维护 分块 考虑如下形式的问题： 给定长度为 \(n\) 的序列，\(m\) 次操作，可以是单点修改+区间查询 / 区间修改+单点查，不过数据规模 \(1e5\) 直接暴力做显然是 \(O(1)\) 与 \(O(n^2)\) 的 阅读全文
摘要：
首先居然没有先看题，不知道脑子咋了（抽了）先打了个头文件然后才开始看题。读了一会题把编译选项和缺省源给设置了继续通读题目。 \(t1\)貌似很简单的亚子，凭直觉判断需要对每个单词根据字典序排序，考虑\(maxx\)和\(minn\)及其个数的关系然而竟然没有考虑出来（唉还是太菜了），直接浪费\(2h 阅读全文