BZOJ4032[HEOI2015] 最短不公共子串 -- 序列自动机 + 后缀自动机 + DP + 贪心
题目描述 在虐各种最长公共子串, 子序列的题虐的不耐烦了之后, 你决定反其道而行之. 一个串的 "子串" 指的是它的连续的一段, 例如 bcd 是 abcdef 的子串, 但 bde 不是. 一个串的 "子序列" 指的是它的可以不连续的一段, 例如 bde 是 abcdef 的子串, 但 BDD 不是. 下面, 给两个小写字母串 A,B, 请你计算 ...
来源: http://www.bubuko.com/infodetail-2996734.html