2019年9月15日
BZOJ3145 [Feyat cup 1.5]Str 后缀树、启发式合并
摘要： "传送门——BZOJCH" 考虑两种情况： 1、答案由一个最长公共子串+可能的一个模糊匹配位置组成。这个用SAM求一下最长公共子串，但是需要注意只出现在$S$的开头和$T$的结尾的子串是不能够通过额外的一个模糊匹配得到更长的子串的，而对于其他的子串来说都可以。 2、答案由模糊位置两遍的子串构成。暴力 阅读全文
posted @ 2019-09-15 19:23 cjoier_Itst 阅读(382) 评论(0) 推荐(0) 编辑