codeforces 919D Substring(简单dp)
题意:给定n个结点，每个结点都有一个小写字符，再给定m条边，寻找一条路径使得这条路径上所有的结点组合起来的字符串中相同字符数最多。 例如 abaac ，其中a有3个即最多。 若这个图有环则输出-1。(注意，图不一定是连通的)做法: 对图进行拓扑排序的过程中进行状态转移。 d [i][k] 代表第i个结点中k字符的数目。 状态转移: d[j][k] = max( d[i][k] + ( n...
