嘎嘎喵

摘要： 菜菜菜。 比赛 rk2。嗯对所以为什么 H 没有调出来为什么。 A - ASCII Art Contest 这个简直纯红题了吧，输入三个数塞进数组，从小到大排序，然后看差值，找中位数，做完了。 B - Dungeon Equilibrium 统计每种数字的出现个数，然后看 \(i\) 的出现个数 \ 阅读全文

摘要： 引入——什么是树？ 树是一个简单无环无向连通图，其由 \(n\) 个点与 \(n-1\) 条边组成。它是一种特殊的图。 树的直径 定义 定义树上任意两点之间最长的简单路径为树的直径。 一棵树可能拥有多条直径。 求解 两次 DFS 求法 在没有负边权的情况下，我们一般使用两次 DFS 求树的直径： 第 阅读全文

摘要： 老师说让我尝试体验快乐 AK，但是我失败了。 还是太菜了喵！ 题目梗概 题目编号 题目名称 题目链接 A Shizuku Hoshikawa and Farm Legs Link B Yuu Koito and Minimum Absolute Sum Link C1 / C2 Renako Ama 阅读全文

摘要： 什么是 KMP？ KMP 是一种高效的字符串匹配算法，通常能在 \(O(n)\) 的线性时间复杂度下求解字符串匹配问题的情况。其精髓在于 border 的求解，也就是我们常说的 \(nxt\) 数组。更多有关 KMP 算法的信息请阅读我的博客文章《浅谈 KMP》以进行一个基本的了解。 虽然但是，ex 阅读全文

摘要： 问题引入 给定一个长度为 \(n\) 的字符串 \(s\)，保证 \(s\) 只由小写字母组成，要求计算出 \(s\) 中最长的连续回文子串的长度。 乍一看，诶我会 \(O(n^3)\) 做法！枚举左右端点然后暴力判断就行。 但是这也太慢了吧！我左思右想，那就固定一个中心点（这里的中心点不仅可以是一 阅读全文

摘要： 你说得对，但我几乎从来不把哈希叫做哈希，我习惯了叫 Hash。 比赛链接：https://vjudge.net/contest/766880。 卡 Hash 的出题人都是毒瘤出题人喵！一点也不良心。 A - Barn Echoes G 由于这个长度只有 \(80\)，因此随便枚举然后 Hash 判断 阅读全文

摘要： 本文章同步发表在洛谷博客。 前置知识 AC 自动机的前置知识有两个，一个是字典树（又称 Trie 树），还有一个则是 KMP 算法。 请先确保你会这两种算法再来学习 AC 自动机。 如果不会，你可以考虑先看一下我的两篇关于它们的笔记： 字典树（Trie 树） KMP 算法 问题引入 我们都知道 KM 阅读全文

摘要： 题目梗概 题目编号 题目名称 题目链接 A Round Trip Link B Make Connected Link C Loyalty Link D Locked Out Link E Left is Always Right Link F SubMST Link G Bitwise And E 阅读全文

摘要： 本篇文章同步发表在洛谷博客。 问题引入 给定一个字符串 \(s\) 和一个字符串 \(t\)，问 \(s\) 中有哪些子串为 \(t\)。 当 \(1 \le |s|,|t| \le 1000\) 的时候，这就是一个特别简单的题目，我们可以暴力枚举 \(s\) 的每个长度为 \(|t|\) 的子串， 阅读全文

摘要： \(100+85+40+40=265\)。 拜谢 T4 放水了暴力多给了 \(20\)。可恶 T2 没给初值为极负值而痛失 \(15\)。愤恨 T3 没想到记搜错过正解。 我是 fw，我叫 fw！ Pro.A 简单题，对怪兽的战斗力从小到大排序，按着这个顺序来打怪就行了，可以证明是最优的。 Pro. 阅读全文