摘要：
传送门 AtCoder 有题考了字典树，复习一下。 字典树概述 思考一个常见的问题：在 \(n\) 个字符串中，查找一个字符串，在不使用 map 或者其他容器的情况下怎么快速查找？ 这时我们想想如何用字典查单词。假设我们要查找单词 code，那么要先翻到 c 部分，然后是其中的 o 部分，以此类推。 阅读全文
posted @ 2025-07-20 10:48
Tiger_Rory
阅读(242)
评论(0)
推荐(0)
摘要：
传送门 第一次写模板题题解，如有不足还请指出。 本题解的解法可以拆分为两个部分，即为 tarjan 和拓扑排序。tarjan 先找出所有 SCC，然后把 SCC 缩成一个点，这样就巧妙地把图上的环处理掉了。随后建新图进行拓扑排序和 DP，就解决掉了本题。 Part 1 - Tarjan 找 SCC 阅读全文
posted @ 2025-07-20 10:42
Tiger_Rory
阅读(252)
评论(0)
推荐(0)
摘要：
线性 DP 是一种基础的 DP，但它常常以一种令人意想不到的方式出现在比赛中。本蒟蒻被它弄得措不及防，于是痛定思痛，写下了这篇文章。 动态规划简介 定义 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会 阅读全文
posted @ 2025-07-20 10:38
Tiger_Rory
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号