Joyemang33

摘要： 傻逼题.. 考虑问题转化为一个A串向其支配的所有B串的后缀A串连边，如果有环答案 $-1$ 否则是这个 $\text{DAG}$ 上最长路径，直接建图是 $n^2$ 的，考虑优化建图即可。 由于 $A,B$ 都是原串的一个子串，那么对原串的反串建 SAM，一个子串的后缀就是其所在节点上比它长的串以及，其子树里的所有串。 阅读全文