codeforces 919D Substring (拓扑图DP)
给定一个nnn个点mmm条边的有向图（不一定无环），每个点上有一个小写字母。要找一条路径，使得路径上出现次数最多的字母出现的次数最多。如果答案为无穷大输出-1. 题解：何时无穷大？有环的时候可以不停地走环，统计无限次答案，答案为无穷大。因此，对于-1的情况，只需要判一下环即可。 对于有限大的情况，令dp[i][c]dp[i][c]dp[i][c]表示以第iii个节点结束的路径中含有ccc这个字...
