随笔分类 -  字符串--序列自动机

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