Educational Codeforces Round 115 A – Computer Game 由题意可知这是一个八连通的$2 \times n$网格。故我们扫描一遍，发现某列的两个...
- 2021年11月17日
是的，又是一道考试时想出正解没有打出来的题目 货物分组 – 牛客网 根据题意，我们很容易想到一个朴素的类区间DP——令$dp(i, j)$表示现在将第$i$件货物划分到第$j$箱中，且作为...
- 2021年10月22日
Problem D – Codeforces Round #127 (Div. 1) 多模式串匹配，是不是又是AC自动机啊？ 显然，每个文本串中，模式串的排列构成的子序列的逆序对数量只和模...
- 2021年10月12日
洛谷题库 P2414 [NOI2011] 阿狸的打字机 根据题意，这是一道多模式串多文本串匹配问题。容易想到AC自动机。易知第一行的输入可以用递归/栈的形式模拟并且构建一棵Trie，可以在$\math...
- 2021年10月6日
洛谷题库 P4287 [SHOI2011]双倍回文 唉，还是没有考虑清楚细节。 容易发现，一个双倍回文串必定是一个回文串，同时前半段也是一个回文串。那么在使用Manacher算法求取每个字符对应的最长...
- 2021年10月4日
洛谷题库 P3304 [SDOI2013]直径 想看正解请直接跳过文章前半段。 不知道到底错没错的错解 这是一道树的直径的必经边问题。 单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形...
- 2021年9月25日
