摘要：
Welcome to yzy's blog garden！！ 阅读全文
摘要：
无论结果如何，纵需全力以赴！ 阅读全文
摘要：
1. 算法简介 AC 自动机，是用来多模式匹配串的算法。最好可以做到 \(O(\sum |t_i|\times |\sigma| + |s|)\)。（预处理 \(O(\sum |t_i|\times |\sigma| )\)，查询时间复杂度为 \(O(|s|)\)）。 2. 算法流程 AC 自动机可 阅读全文
摘要：
1. 算法简介 Manacher 算法，俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。 2. 算法流程 暴力想必大家也都会，就是枚举中心点然后暴力扩展长度。时间复杂度 \(O(n^2)\)。 还有就是字符串哈希 + 二分：枚举中心点，将暴力的扩展变成二分。因为长度越长更不能回文 阅读全文
摘要：
1. KMP 1.1 算法简介 可以做到线性匹配的快速匹配字符串的算法，并可以维护字符串最长公共前后缀，扩展出计算字符串周期。 在 OI 界 KMP 算法是字符串板块中很经典的算法，可以扩展出很多巧妙的解题技巧。 1.2 算法流程 1.2.1 字符串匹配 考虑 \(O(n^2)\) 暴力的匹配，瓶颈 阅读全文
摘要：
熬三年 阅读全文
摘要：
发挥还行，就是罚时吃饱了，B 题卡精度卡成 78 了。 赛时得分： A B C D E F G √ √ √ √ √ × × [ABC378A] Pairing 先对序列排个序，然后从小往大扫，如果和之后匹配了就贡献加一，然后跳过一个位置继续匹配。 时间复杂度 \(O(4)\)。 #include<b 阅读全文
该文被密码保护。 阅读全文
摘要：
[CSP-S2020] 儒略日 大模拟。 可以将时间分为 \(4\) 个部分： \(-4713.1.1\) 至 \(-1.12.31\) \(1.1.1\) 至 \(1582.10.4\) \(1582.10.5\) 至 \(1582.10.14\) \(1582.10.15\) 至无穷 大体可分为 阅读全文
摘要：
[CSP-S2019] 格雷码 很简单的规律题。 考虑决策每一位的 \(0/1\)，从高位往低位决策。将 \(k\) 可以看作当前的排名。 第 \(i\) 位若 \(2^{i-1}<k\)，说明当前位为 \(0\)。否则当前位为 \(1\)，并将排名更新为 \(k=2^i-k-1\) 然后继续决策即 阅读全文
摘要：
1. 算法简介 树链剖分为将树分割成若干条链，维护树上信息的思想。通常将其分为链后能用数据结构维护。 树链剖分分为重链剖分，长链剖分，实链剖分。通常重链剖分最常用，本文主要介绍重链剖分。 重链剖分可将树划分为一个个长度不超过 \(O(\log n)\) 的链，并且保证每条链内的 \(dfs\) 序是 阅读全文
摘要：
1. 算法简介 李超线段树是用来维护一次函数的线段树，可以支持插入线段（一次函数），查询直线 \(x=k\) 的与区间内线段交点纵坐标的最值等操作。 考虑如何使用线段树维护线段。 可以利用标记永久化的思想，对于线段树内每一个节点存储所有在当前区间 \([l,r]\) 中，\(f(mid)\) 最大/ 阅读全文