摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2946 先用第一个字符串建后缀自动机,每个节点记录一下每个字符串与之匹配的最大值,那么每个节点对答案的贡献就是所记录的最大值的最小值,把所有刚刚说的最小值取max就是答案了。绕晕了。语文不好真 阅读全文
posted @ 2016-05-31 20:24 I'mLS 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://begin.lydsy.com/JudgeOnline/problem.php?id=2796 把一个字符串做出后缀自动机,另一个字符串与之匹配。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #d 阅读全文
posted @ 2016-05-31 16:41 I'mLS 阅读(133) 评论(0) 推荐(0) 编辑