OI 洛谷题库 P2414 [NOI2011] 阿狸的打字机 简略题解 洛谷题库 P2414 [NOI2011] 阿狸的打字机 根据题意，这是一道多模式串多文本串匹配问题。容易想到AC自动机。易知第一行的输入可以用递归/栈的形式模拟并且构建一棵Trie，可以在O(∣S0∣)\mathrm{O}(|S_0|)O(∣S0∣)的时间内完成。可以同时构建Fail失配树，时间复杂度O(P)\mathrm{O}(P)O(P)，PPP为Trie的节点总数。 （更多…） More 2021年10月6日
OI 洛谷题库 P3304 [SDOI2013]直径 题解与思路重现 洛谷题库 P3304 [SDOI2013]直径 想看正解请直接跳过文章前半段。 不知道到底错没错的错解 这是一道树的直径的必经边问题。 单单求树的直径是非常简单的。可以通过两次DFS/BFS或一次树形DP完成O(N)\mathrm{O}(N)O(N)的求解。显然，树的直径长度唯一，但构成该长度的链的方案可能不唯一。 （更多…） More 2021年9月25日
