BZOJ4032: [HEOI2015]最短不公共子串(LibreOJ #2123)

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)的主要内容,如果未能解决你的问题,请参考以下文章

后缀自动机初探

BZOJ 4032 trie树+各种乱搞

「BZOJ4029」[HEOI2015] 定价 贪心

BZOJ 3611: [Heoi2014]大工程 [虚树 DP]

bzoj 4031: [HEOI2015]小Z的房间

bzoj4031HEOI2015小Z的房间