摘要：故且也算是两种特殊的dp问题？感觉一般也就是应用在一些板子题上（ 约瑟夫问题 有 $n$ 个人排成一个环，从 $0$ 到 $n - 1$ 编号，从 $0$ 开始报数，每数到 $k$ 就枪毙一个人，问最后剩的人的编号。 法一： 嗯暴力 $+$ 队列直接扫过去。 法二： 一个 $O(n)$ 的 $dp$ 阅读全文

摘要：春测好似 高不开低不就的生活 真是令人——垂涎欲滴啊 嗯在两个队的形态间切换 麻了 似就似了吧 2023/3/6 阅读全文

摘要：基础 似乎也没什么好定义的，比较容易理解吧。主要思想就是给每一条边赋上一个字母，用经过的边来表示字符串，以此达到快速处理字符串前缀、后缀等问题。 放个图先，然后扔个代码并解释一下。 struct NODE{//封装trie int next[MAXN + 5][30],tot;//next表示在 i 阅读全文