Loading

随笔分类 -  具体问题 / 字符串 / hash

7.1 CW 模拟赛 T3. 列序号括
摘要：前言 打的太烂了, 一定要注意策略 心态, 策略, 停滞 注意规划一下停滞时间 思路 删除一个合法括号序列, 问你删除后字典序最小的的合法括号序列是多少 我草, 场上啥都不会, 我要把失去的拿回来 考虑一下 \(n \leq 500\) 因为是取不取一个点的问题, 所以尝试类分段法 令 \(f_{i 阅读全文
posted @ 2025-07-07 19:07 Yorg 阅读(17) 评论(0) 推荐(0)
6.21 CW 模拟赛 T2. 字符串
摘要：思路 不难发现我们可以讨论中轴线的位置 如果在 \(A/E\) 在这里面, 我们的目标是让红色的这一段尽可能更好匹配, 也就是我们要找中轴线两侧最长的回文串+在这个基础上找到最长的黄段 否则在 \(C\) 不难发现此时我们 \(\mathcal{O} (n)\) 枚举中轴线, \(\mathcal{ 阅读全文
posted @ 2025-06-24 12:12 Yorg 阅读(20) 评论(0) 推荐(0)
3.19 CW 模拟赛 T4. 字符串
摘要：前言 其实这种在排序时应该靠前的, 比较难评 思路 这个这个真的比较这个这个, 这下这下了 显然 \(M = 2\) 是非常好的提醒 我们发现可以通过记录 \(?\) 的模式来匹配问题 但是正如我赛时感受到的, 这显然不是一个好的可供模拟的方法, 必须厉害一点啊 因此不难考虑到状压哪些地方是问号, 阅读全文
posted @ 2025-03-23 20:49 Yorg 阅读(34) 评论(0) 推荐(0)