【题意】给两个小写字母串A，B，请你计算：
(1) A的一个最短的子串，它不是B的子串
(2) A的一个最短的子串，它不是B的子序列
(3) A的一个最短的子序列，它不是B的子串
(4) A的一个最短的子序列，它不是B的子序列
不存在输出-1，1<=len(A),len(B)<=2000。
【算法】后缀自动机+序列自动机
【题解】后缀自动机用于识别
标签：后缀自动机 公共子串 存在 输出 序列 eoj bzoj pos lib
【题意】给两个小写字母串A，B，请你计算：
(1) A的一个最短的子串，它不是B的子串
(2) A的一个最短的子串，它不是B的子序列
(3) A的一个最短的子序列，它不是B的子串
(4) A的一个最短的子序列，它不是B的子序列
不存在输出-1，1<=len(A),len(B)<=2000。
【算法】后缀自动机+序列自动机
【题解】后缀自动机用于识别
【BZOJ】4032: [HEOI2015]最短不公共子串（LibreOJ #2123）
标签：后缀自动机 公共子串 存在 输出 序列 eoj bzoj pos lib
原文地址：https://www.cnblogs.com/onioncyc/p/8192581.html
