最长路

动态规划 DP · 图论 · NOI 导刊 · 广度优先搜索 BFS · 拓扑排序 · 最短路

最长连号

模拟

最长平台

数组

最长最短单词

字符串（入门）

最长单词 2

字符串（入门）

[SCOI2009] 最长距离

2009 · 四川 · 各省省选 · 剪枝 · 最短路

最长括号匹配

字符串 · 动态规划 DP · NOI 导刊 · 优先队列 · 栈

最长异或路径

数学 · 贪心 · 字典树 Trie

[IOI 2023] 最长路程

2023 · IOI · 交互题 · Special Judge · O2优化

最长上升子序列

动态规划 DP · 贪心 · 二分

[USACO1.3] 最长的回文 Calf Flac

字符串 · 搜索 · USACO · 枚举 · Manacher 算法

[HAOI2010] 最长公共子序列

字符串 · 动态规划 DP · 2010 · 河南 · 各省省选 · 容斥原理

[CTSC2017] 最长上升子序列

2017 · 网络流 · O2优化 · 杨表 · CTSC/CTS

[TJOI2013] 最长上升子序列

2013 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 天津

[GESP202509 四级] 最长连续段

2025 · 离散化 · 排序 · GESP

[BJWC2018] 最长上升子序列

2018 · 北京 · 差分 · 杨表 · 状压 DP

[Bulgarian NOI 2024] 最长路径 / longest

2024

[IOI 1996 / USACO2.3] 最长前缀 Longest Prefix

字符串 · 动态规划 DP · USACO · IOI · 字典树 Trie · KMP 算法 · 1996

[省选联考 2024] 最长待机

各省省选 · 2024

最长不下降子序列问题

动态规划 DP · 网络流 · O2优化 · 网络流与线性规划 24 题

最长k可重线段集问题

O2优化 · 费用流 · 网络流与线性规划 24 题

最长 k 可重区间集问题

网络流 · O2优化 · 网络流与线性规划 24 题

[蓝桥杯 2024 国 A] 最长子段

二分 · 2024 · 前缀和 · 蓝桥杯国赛

最小包围长方体 Smallest Enclosing Box

长方形

动态规划 DP · NOI 导刊 · 单调栈

BZOJ2959 长跑

O2优化 · 动态树 LCT

值日班长值周班长

数学 · 扩展欧几里德算法

[国家集训队] 最长双回文串

字符串 · 线段树 · 集训队互测 · 枚举 · Manacher 算法

[蓝桥杯 2019 国 C] 最长子序列

贪心 · 2019 · 蓝桥杯国赛

[蓝桥杯 2025 国 Python A] 最大周长

数学 · 2025 · 蓝桥杯国赛

两个排列的最长公共子序列

动态规划 DP · 二分 · 树状数组

最长的滑雪路径 Longest Run on a Snowboard

字符串 · 搜索 · 记忆化搜索

[蓝桥杯 2025 省 Python B] 最长字符串

字符串 · 2025 · 蓝桥杯省赛

[KOI 2021 Round 2] 最长公共括号子串

2021 · 后缀数组 SA · KOI（韩国）

[GESP样题 七级] 最长不下降子序列

动态规划 DP · 拓扑排序 · GESP

[蓝桥杯 2024 国 B] 最长回文前后缀

二分 · 2024 · 哈希 hashing · KMP 算法 · 蓝桥杯国赛

[蓝桥杯 2023 国 Python A] 最长同类子串

二分 · 2023 · 哈希 hashing · 蓝桥杯国赛

[蓝桥杯 2022 省 A] 最长不下降子序列

动态规划 DP · 线段树 · 2022 · 蓝桥杯省赛

[蓝桥杯 2023 国 Python B] 最长回文前后缀

2023 · 哈希 hashing · Manacher 算法 · 蓝桥杯国赛

[NOI2010] 成长快乐

贪心 · 2010 · NOI · 提交答案 · Special Judge · 随机化

单词的长度

字符串（入门）

[WC2006] 水管局长

图论 · 2006 · 平衡树 · O2优化 · 生成树 · 最近公共祖先 LCA · 动态树 LCT · WC

[WC2022] 秃子酋长

莫队 · 2022 · 分治 · 扫描线 · WC

漫长悄悄话

计算线段长度

顺序结构

人口增长问题

循环结构

yyy2015c01挑战算周长

搜索 · 2015 · 洛谷原创 · 洛谷月赛

[AHOI2017/HNOI2017] 队长快跑

2017 · 各省省选 · 安徽 · 湖南 · Special Judge · 排序 · 最短路 · 队列

长脖子鹿放置

网络流 · 二分图

[yLOI2022] 长安幻世绘

贪心 · 线段树 · O2优化 · 排序 · 洛谷月赛 · 双指针 two-pointer · 动态 DP