摘要：最开始还是信仰剪枝函数调用次数设成1e7过的... 后来想了想，优化了一下暴力就过了 题目地址 爆搜+优化的讲解： 将每个字符串的首字母向尾字母连一条边，边的长度为字符串的长度，答案就是每条边最多只经过一次时，图上的最长路。 看一下以下数据： 4 EAAAAE EAAAAAE EAAAAAAAE E 阅读全文

摘要：题目地址 通过观察可得： 1.一个强连通分量为一个半连通子图 2.一条链为一个半连通子图 执行$tarjan$算法缩点后，得到的图是一个DAG，使每个点的权值为这个点所包含的点数，问题就转化成了求DAG上的最长链（链上的点权值和最大）的大小和个数。 既然是DAG，很明显可以想到DP。 $f[u]$为 阅读全文