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