2016年6月15日
bzoj3926: [Zjoi2015]诸神眷顾的幻想乡 对[广义后缀自动机]的一些理解
摘要： 先说一下对后缀自动机的理解，主要是对构造过程的理解。 构造中，我们已经得到了前L个字符的后缀自动机，现在我们要得到L+1个字符的后缀自动机，什么需要改变呢？ 首先，子串$[0,L+1)$对应的状态不存在，应当建立一个状态来表示这个串，显然，这个状态(np)的right集合是{L+1}，max=L+1 阅读全文
posted @ 2016-06-15 07:49 Showson 阅读(844) 评论(0) 推荐(0) 编辑