mhlwsk的博客

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1093Tarjan求scc，在缩点后的图跑拓排求最长链。在拓排树进行dp。拓排针对层级问题进行，先处理完了一个节点的前驱在处理该节点，除去了后效性，故可以在拓排树上dp。 注意SCC缩点后可能有重边需特判。#include <cstdio>#include <cstring>#inclu

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1002 这题我还是直接放一下题解链接吧，感觉这个DP真心想不到。 http://www.lydsy.com/JudgeOnli

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 f[i][j]，i表示走到第几步，j表示走到树上的哪个结点，j不能是单词结点或沿fail指针能找到单词的点。 对每一个f[i-1][j]，处理每一个它所能到达的状态f[i][x]，x表示j继续匹配a-z所能到达的结点。 最后统计f[m][j]之和，即为答案。#include <c