前言:我的问题主要是算法问题,所以即使你不熟悉后缀和LCP数组,你也可以帮我。
在文件中,描述了如何有效地使用后缀和LCP数组进行字符串模式匹配。我理解SA和LCP的工作原理,以及如何将算法的运行时从O(P*log(N)) ( P是模式的长度,N是字符串的长度)改进到O(P+log(N)) (感谢Chris的答案和jogojapans的应答)。: array of size N-2 such that Lcp[M] = lcp(A_Pos[L_M], A_pos[M]) where L_M is the