2016年4月8日
【再谈后缀自动机(入门)】[SPOJLCS2]Longest Common Substring II
摘要： 题目大意给出n个字符串nlen≠p−>len+1，说明由p转移到q并不是q点所对应的最长的字符串但这却是能够增加这个终点的最长的字符串，q所对应的长于该长度的字符串都不能增加这个终点，，所以我们新建一个节点nq，将q的信息复制给他（len,fail,ch），nq→len=p→len... 阅读全文
posted @ 2016-04-08 08:36 outer_form 阅读(287) 评论(0) 推荐(0) 编辑