2018年1月4日
【BZOJ】4032: [HEOI2015]最短不公共子串（LibreOJ #2123）
摘要： 【题意】给两个小写字母串A，B，请你计算： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B的子序列 (3) A的一个最短的子序列，它不是B的子串 (4) A的一个最短的子序列，它不是B的子序列 不存在输出-1，1<=len(A),len(B)<=2000。 【算法】 阅读全文
posted @ 2018-01-04 12:32 ONION_CYC 阅读(397) 评论(0) 推荐(0) 编辑