摘要：
各位广大 OIers，你们好呀！ 我是一名六年级女 OIer，出生于 \(2014\) 年，坐标 HN-CS，三年级下册开始接触 OI，昵称为嘎嘎喵，大家可以叫我嘎嘎喵啦~ 我的洛谷账号名为 Moya_Rao，uid 为 \(814130\)，大家可以上洛谷找我聊天哟。顺便求个关注，谢谢喵 qwq 阅读全文
posted @ 2025-04-09 18:09
嘎嘎喵
阅读(351)
评论(16)
推荐(2)
摘要：
问题引入 给定一个长度为 \(n\) 的字符串 \(s\)，保证 \(s\) 只由小写字母组成，要求计算出 \(s\) 中最长的连续回文子串的长度。 乍一看，诶我会 \(O(n^3)\) 做法！枚举左右端点然后暴力判断就行。 但是这也太慢了吧！我左思右想，那就固定一个中心点（这里的中心点不仅可以是一 阅读全文
posted @ 2025-11-17 22:11
嘎嘎喵
阅读(8)
评论(0)
推荐(0)
摘要：
你说得对，但我几乎从来不把哈希叫做哈希，我习惯了叫 Hash。 比赛链接：https://vjudge.net/contest/766880。 卡 Hash 的出题人都是毒瘤出题人喵！一点也不良心。 A - Barn Echoes G 由于这个长度只有 \(80\)，因此随便枚举然后 Hash 判断 阅读全文
posted @ 2025-11-15 19:40
嘎嘎喵
阅读(15)
评论(0)
推荐(0)
摘要：
本文章同步发表在洛谷博客。 前置知识 AC 自动机的前置知识有两个，一个是字典树（又称 Trie 树），还有一个则是 KMP 算法。 请先确保你会这两种算法再来学习 AC 自动机。 如果不会，你可以考虑先看一下我的两篇关于它们的笔记： 字典树（Trie 树） KMP 算法 问题引入 我们都知道 KM 阅读全文
posted @ 2025-11-14 14:47
嘎嘎喵
阅读(10)
评论(0)
推荐(0)
摘要：
题目梗概 题目编号 题目名称 题目链接 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 阅读全文
posted @ 2025-11-11 17:26
嘎嘎喵
阅读(10)
评论(0)
推荐(0)
摘要：
本篇文章同步发表在洛谷博客。 问题引入 给定一个字符串 \(s\) 和一个字符串 \(t\)，问 \(s\) 中有哪些子串为 \(t\)。 当 \(1 \le |s|,|t| \le 1000\) 的时候，这就是一个特别简单的题目，我们可以暴力枚举 \(s\) 的每个长度为 \(|t|\) 的子串， 阅读全文
posted @ 2025-11-10 21:59
嘎嘎喵
阅读(46)
评论(10)
推荐(2)
摘要：
\(100+85+40+40=265\)。 拜谢 T4 放水了暴力多给了 \(20\)。可恶 T2 没给初值为极负值而痛失 \(15\)。愤恨 T3 没想到记搜错过正解。 我是 fw，我叫 fw！ Pro.A 简单题，对怪兽的战斗力从小到大排序，按着这个顺序来打怪就行了，可以证明是最优的。 Pro. 阅读全文
posted @ 2025-11-09 16:01
嘎嘎喵
阅读(12)
评论(0)
推荐(0)
摘要：
为什么 B 题不算空间。为什么。然后爆 \(0\) 了呜呜 /ll 成绩好像是，\(100+0+20+8=128\)？唉要是 B 没挂就好了 /ll Pro.A 简单题。 题目给定的操作只有翻转，但是可以选择翻转相邻两个数，于是这样就可以理解为交换，那么这就可以随意改变序列的情况了，所以贪心就可以啦 阅读全文
posted @ 2025-11-08 12:08
嘎嘎喵
阅读(10)
评论(0)
推荐(0)
摘要：
拖了好久啦，哎也不能怪我啊，作业那么多而后又病了啊。。。。。。 总之是终于补回来了。/ll 分数不大记得了，好像是 \(90+100+?+? = 220\)，总之就是 T1 不该挂分的。 Pro.A 我问你呢，为什么判了左边界却不判右边界？ 想都想出来了，却没判右边界。\(\le 0\) 的情况判了 阅读全文
posted @ 2025-11-05 16:14
嘎嘎喵
阅读(13)
评论(0)
推荐(0)
摘要：
比赛链接：https://vjudge.net/contest/763332。 A 最板子的双搜，首先算出总和 \(\sum_{i=1}^{n} i\) 并将其除以二，然后对半去搜就行了。 B 甚至可以直接爆搜，因为次数限制过小，不需要上双搜去辅助；当然也是可以用 map 记录字符串状态然后折半去搜 阅读全文
posted @ 2025-11-03 22:05
嘎嘎喵
阅读(20)
评论(0)
推荐(0)
摘要：
题目梗概 题目编号 题目名称 题目链接 A El fucho Link B Abraham's Great Escape Link C The Ancient Wizards' Capes Link D Batteries Link E Mimo & Yuyu Link F Juan's Color 阅读全文
posted @ 2025-10-31 17:36
嘎嘎喵
阅读(33)
评论(1)
推荐(1)
浙公网安备 33010602011771号