摘要：
$Tarjan$算法 $Tarjan$求强连通分量 概念： 如果两个顶点互相可达，则它们是 强连通 的。如果一幅有向图中任意两个顶点都是强连通的，则这幅有向图也是强连通的。 强连通分量就是图中具有连通性的一个最大子集，一般可以用来缩点，即相互到达的一堆点可以将他们有用的信息统一到一个点上去。求解强连 阅读全文
摘要：
"题目" 因为该题需要求解方案数，因此我们不能用计数题的常用方法，即用递推来解决，类似于动态规划的思想。 我们用$dp[i][j][h][o]$表示第一个串枚举到了$i$，第二个串枚举到了$j$，$A$中取了$h$串，$o$表示选不选当前第i位的方案数。 可以得出以下的状态转移： 如果此位不选择的话 阅读全文