2020年1月31日
题解 洛谷 P4112 【[HEOI2015]最短不公共子串】
摘要： 给定两个字符串$A$和$B$，我们需要找出一个串，其在$A$中出现且不在$B$中出现，这个串为子串或者子序列，求在每种情况下，该串的最短长度。 考虑到后缀自动机可以识别一个字符串的所有子串，序列自动机可以识别一个字符串的所有子序列。 那么我们直接对$A$和$B$两个字符串建出相应的自动机，在两个自动 阅读全文
posted @ 2020-01-31 20:30 lhm_liu 阅读(135) 评论(0) 推荐(0) 编辑