啥都不会啊!怎么办啊!

Fitz

慢慢来生活总会好起来的!!!

摘要: 题意: 给出两个字符串a,b,求一个字符串,这个字符串是a和b的子串, 且只在a,b中出现一次,要求输出这个字符串的最小长度。 题解: 将a串放入后缀自动机中,然后记录一下每个节点对应的子串出现的次数 然后把b串取自动机中匹配 然后判断一下 1 #include <set> 2 #include < 阅读全文
posted @ 2019-09-22 12:20 Fitz~ 阅读(189) 评论(0) 推荐(0) 编辑