2015年4月14日
POJ 3882/LA4513/HDU4080/ZOJ3395 Stammering Aliens 题解【后缀自动机】
摘要： 题意：求一个串中可重叠至少出现m次的最长子串，并且求出该串最后一次出现的起始位置。找了一下网上并没有SAM做法的题解。。我来说一下好了首先每个SAM上的结点需要多保存两个值：cnt和right。cnt代表该状态right集合大小，right值是right集合中最大的那个值（right集合定义见CLJ... 阅读全文
posted @ 2015-04-14 12:58 lowsfish 阅读(356) 评论(0) 推荐(0) 编辑