endswitch

摘要： 算法相关 转移类型 常见的转移方式有两种：dfs 合并和 dfs 序。 通常只有一种情况我们会用 dfs 序：物品体积不为 \(1\) 且物品价值不为 \(1\)。在此基础上若该转移不依赖树形结构，则时间复杂度 \(O(n W)\)，否则时间复杂度 \(O(n ^ 2 W)\)。 至于其他的形式，我 阅读全文

摘要： 算法相关 思想 维护最靠右的回文子串，根据对称性求解答案。 记号 \(p_i\) 表示以 \(i\) 为回文中心的最长回文子串半径。 \(l_i\) 表示以 \(i\) 为左端点的最长回文子串长度。 \(r_i\) 表示以 \(i\) 为右端点的最长回文子串长度。 习题 神秘题 模板。 CSES 1 阅读全文