lotus-pjl

摘要： title: 固定周长最大子矩阵和 tags: [二维前缀和, 决策单调性, 分治法] difficulty: Hard date: 2026-04-16 algorithm: Divide and Conquer [题解] GDGY E. 固定周长最大子矩阵和 TAG: 二维前缀和, 决策单调性, 阅读全文

摘要： [题解] Codeforces 2216 C. 贪心 / 前缀和 / 滑动窗口 TAG: 贪心, 前缀和, 滑动窗口 题目链接: 点击此处打开题目 题目大意 给定一个长度为 \(n\) 的数组 \(a\) 以及三个整数 \(k, p, q\)。对于数组中的每一个元素，你可以选择计算它的得分为 \(a 阅读全文

摘要： [题解] HDU 2594. KMP算法 / next数组巧妙拼接 TAG: KMP, next数组, 字符串拼接 题目链接: 点击此处打开题目 题目大意 给定两个字符串 \(s_1\) 和 \(s_2\)，要求找出 \(s_1\) 的最长前缀，使得它同时也是 \(s_2\) 的后缀。如果存在，输出 阅读全文

摘要： [题解] HDU 3336. KMP算法 / 字符串题经典 DP TAG: KMP, next数组, 动态规划 题目链接: 点击此处打开题目 题目大意 给定一个全由小写字母组成的长度为 \(n\) 的字符串，找出它的所有非空前缀，并计算这些前缀在整个字符串中总共匹配了多少次。结果对 10007 取模 阅读全文

摘要： title: "AAAI 点格棋高性能求解器复现笔记（去隐私版）" date: 2026-04-13 tags: ["论文复现", "博弈搜索", "点格棋", "C++"] categories: ["科研复现"] 引言与论文核心总结 本文基于 AAAI 2012 经典论文复现了一份高性能的点格棋 阅读全文

摘要： [题解] CF Gym 106225 G. Git Gud. 构造 / 分块跳跃 TAG: 构造, 分块 题目链接: 点击此处打开题目 题目大意 你的初始能力值是一个位于 \([1, N]\) 的未知整数，目标是通过接受任务让能力值至少达到 \(N\)（本题最高 \(N \le 250000\)）。 阅读全文

摘要： [题解] CF Gym 106225 L. 字符串哈希 / ST表 / 线段树 TAG: 字符串哈希, 二分, ST表, 线段树, RMQ 题目链接: 点击此处打开题目 题目大意 给定一个长度为 \(N\) 的字符串 \(S\) 和 \(Q\) 次询问，每次询问一个区间 \([l,r]\)。要求找出 阅读全文