【题意】给两个小写字母串A,B,请你计算:
(1) A的一个最短的子串,它不是B的子串
(2) A的一个最短的子串,它不是B的子序列
(3) A的一个最短的子序列,它不是B的子串
(4) A的一个最短的子序列,它不是B的子序列
不存在输出-1,1<=len(A),len(B)<=2000。
【算法】后缀自动机+序列自动机
【题解】后缀自动机用于识别
原文地址:https://www.cnblogs.com/onioncyc/p/8192581.html
时间: 2024-10-11 18:21:26