阿哲不是吧

算法

未归档(4) 题解(28)

/ 注册

全部文章 / 算法（共2篇）

后缀数组（后续）

@[toc] 后缀数组 Height 利用后缀数组快速求出2个后缀的lcp长度lcp:最长公共前缀lcp(suf(i),suf(j))记Height[l] = 排名第(l-1)后缀和排名第l后缀的lcp长度Height[l] = lcp(suf(SA[l-1]),suf(SA[l])) l = 后缀...

后缀数组

2020-10-08

0 593

后缀数组

子串：从原串中选取连续的一段，即子串空串也是子串后缀：suf(k)为s(k....n)构成的子串任何子串都是某个后缀的前缀最长公共前缀 lcp(suf(i),suf(j)) 问题：将所有后缀suf(1),suf(2),suf(N)按照字典序从小到大排序暴力sort N^2^ logN二分+has...

后缀数组

2020-10-08

0 594