CF919D Substring (dag dp)
传送门解题思路 感觉这种题都是套路，首先缩点判了环(没看见自环挂了一次。。)，然后设\(f[x][i]\)表示到了\(x\)，\(i\)这个字母走过的最长距离，然后拓扑排序更新即可。代码#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#inclu...
