【题意】给两个小写字母串A,B,请你计算:
(1) A的一个最短的子串,它不是B的子串
(2) A的一个最短的子串,它不是B的子序列
(3) A的一个最短的子序列,它不是B的子串
(4) A的一个最短的子序列,它不是B的子序列
不存在输出-1,1<=len(A),len(B)<=2000。
【算法】后缀自动机+序列自动机
【题解】后缀自动机用于识别
Posted ONION_CYC
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ4032: [HEOI2015]最短不公共子串(LibreOJ #2123)相关的知识,希望对你有一定的参考价值。
【题意】给两个小写字母串A,B,请你计算:
(1) A的一个最短的子串,它不是B的子串
(2) A的一个最短的子串,它不是B的子序列
(3) A的一个最短的子序列,它不是B的子串
(4) A的一个最短的子序列,它不是B的子序列
不存在输出-1,1<=len(A),len(B)<=2000。
【算法】后缀自动机+序列自动机
【题解】后缀自动机用于识别
以上是关于BZOJ4032: [HEOI2015]最短不公共子串(LibreOJ #2123)的主要内容,如果未能解决你的问题,请参考以下文章