2017年6月23日
51Nod 1600 Simple KMP SAM+LCT/树链剖分
摘要： 1600 Simple KMP 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i-x+1..i]，满足(x<i)显然对于一个字符串，如果我们将每个0<=i<=|S|看成一个结点，除了i=0以外i向fail[i]连边，这是一颗树的形状，根是0我们定义这棵树是G(S) 阅读全文
posted @ 2017-06-23 19:33 Oncle_Ha 阅读(705) 评论(0) 推荐(0) 编辑