DFS序列（$\mathrm{dfn}$） 在没有或存在一定限制条件的情况下，以DFS遍历经过的节点顺序构成的序列。记$\mathrm{dfn}(x)$为第一次访问该节点的时间戳，$\mathrm{s...
- 2022年2月4日
DFS
对，这真的只是为了纪念调试了半天多才通过的这道毒瘤题目的。码长$5\textrm{KB}$。 剪枝框架是按照《进阶指南》写的，但具体实现仍然沿用了九宫格数独的方法——分别记录每一行、列、十六宫格的可填...
- 2021年12月15日
洛谷题库 P2414 [NOI2011] 阿狸的打字机 根据题意，这是一道多模式串多文本串匹配问题。容易想到AC自动机。易知第一行的输入可以用递归/栈的形式模拟并且构建一棵Trie，可以在$\math...
- 2021年10月6日
洛谷题库 P3304 [SDOI2013]直径 想看正解请直接跳过文章前半段。 不知道到底错没错的错解 这是一道树的直径的必经边问题。 单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形...
- 2021年9月25日
