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