该文被密码保护。 阅读全文
摘要：
一：对B串建后缀自动机，暴力枚举A子串的起始位置，匹配不上则更新答案 二：对B串建序列自动机，暴力枚举A子串的起始位置，匹配不上则更新答案 三：对B串建后缀自动机，$f_{i,j}$ 为考虑A串前 $i$ 个字符，当前在B串的SAM上的状态为 $j$ 的最小值，进行DP 四：对B串建序列自动机，$f 阅读全文
摘要：
两个状态的最长公共后缀是他们在parent树上的LCA 那么将串反过来就是LCP了 二分答案，找到d所在状态的parent树上最高的节点，且那个节点的最大长度大于等于二分的值 这个倍增即可 这个状态的right集合最大，再查看right集合中是否存在 a, b 之间的某个位置即可 用线段树合并维护r 阅读全文