2017年12月9日
BZOJ4032: [HEOI2015]最短不公共子串
摘要： n<=2000的两个串，求四个问： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B的子序列 (3) A的一个最短的子序列，它不是B的子串 (4) A的一个最短的子序列，它不是B的子序列 一开始？？？？？？嗯要识别子串和子序列需要俩东西：序列自动机和后缀自动机。 前两 阅读全文
posted @ 2017-12-09 07:27 Blue233333 阅读(392) 评论(0) 推荐(0) 编辑