摘要:
母串:S 子串:T extend[i]=LCP(S[i..n],T) next[i]=LCP(T[i..n],T) 假设extend[1..k]已计算出,现计算extend[k+1] 令P=max{I+extend[I]-1} (I=1..k) 并令使P取最大值的I为a 则有 S[a..p]=T[1... 阅读全文
posted @ 2011-09-25 17:22
exponent
阅读(262)
评论(0)
推荐(0)
I and OI
Past... |