摘要： Day-7 模拟赛题解 S+N 【玄英计划】 2月21日 模拟测#3【补题】 - 比赛 - 梦熊联盟 T1 数据点 3 - 5 枚举每一个问号对应的字母 Kmp，把 s 当作模式串匹配 T \(O(26^k|T|)\)，k 是 ？ 的个数 代码（我也不知道为啥 T 了，鸽着） 正解 有种被诈骗了的感 阅读全文

摘要： DP 背包 多重背包 单调队列 ？？？ P4141 退背包 由暴力到优化 每删一个， 做一次背包 $ n ^ 2 m $ 前后缀 F(i, j) 前 i 件， G(i, j) 第i - n 件 $ n m ^ 2 $ 退掉 i 物品 $ f(i, j) = \sum {f(i - 1, x)}$ $ 阅读全文

摘要： 模拟赛 S+N 【玄英计划】 2月18日 模拟测#2【补题】 - 比赛 - 梦熊联盟 T1 15 分 ：状压， 50 分： $ O(n ^ 2) $ $ O(n ^ 2) $ 的 check ：赛时代码 正解：贪心 根据鸽巢原理：$ a_1, a_2, a_3 $ 至少会有两项是同一个等差数列的前两 阅读全文

摘要： 字符串 难点：理解算法过程 二分 + 哈希 可以 $O(n log n) $ 完成 Manacher 和 exKMP Manacher P5446 R 是 S 的一个前缀 R[1, i] 的后缀的最大回文半径为 r 一次翻折：i + r == n 成立 多次翻折：目标串合法 且 目标串是一个回文串 阅读全文