本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:SPOJ8222 正解:后缀自动机 解题报告: 我好菜啊,现在才学SAM… 大概的构造就是在线的增量法,看看代码还是挺好懂的,简洁明了… 有几个基础性质:自动机上的每个点上代表的字符串集合的右端点相同,$right$集合相同. 而且两个点的$ri…