yxr0105

先贴，今天太晚，明天填坑。 题目描述太不良心了，误解了题意*n #include<iostream>#include<cstdio>#include<cstring>#define N 2000005using namespace std;int ch[N][26],pre[N],dis[N];char a[N],b[N];int sz=0,n,m,p,q,np,nq,now,la

http://blog.youkuaiyun.com/sprintfwater/article/details/11880573 (写错了) http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 膜大神，我就写不出这么清楚的资料。 不过还是总结一下吧，不然会忘。一些不重要的话：第一次听说后缀自动机是傅老师说的。当时还是个弱的不行不行的蒟蒻(现在也是)。那

SAM的若干性质：1、每个节点所代表的后缀一定是连续长度的。2、x节点代表的[l1,r1]，pre[x]代表[l2,r2]，其中l1=r2+1。3、pre指针的包含关系。4、l排序满足拓扑排序。spoj1811 LCSn做的时候是在好久以前刚刚学完SAM的时候。。当时naive啊。。好多SAM的性质都没理解上来照猫画虎硬搞。。之后还给学弟口胡了几句。。。按照