From 3aa6d97a451a7bac3667d35639c0d100b89e8933 Mon Sep 17 00:00:00 2001 From: Noobie99 Date: Fri, 2 Feb 2024 12:53:41 +0100 Subject: improve suffixArray --- string/string.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'string/string.tex') diff --git a/string/string.tex b/string/string.tex index 52284d9..c36ec69 100644 --- a/string/string.tex +++ b/string/string.tex @@ -87,7 +87,7 @@ \begin{algorithm}{Suffix-Array} \begin{methods} \method{SuffixArray}{berechnet ein Suffix Array}{\abs{s}\*\log^2(\abs{s})} - \method{lcp}{berechnet den logest common prefix}{\log(\abs{s})} + \method{lcp}{berechnet den longest common prefix}{\log(\abs{s})} \method{}{von \code{s[x]} und \code{s[y]}}{} \end{methods} \sourcecode{string/suffixArray.cpp} -- cgit v1.2.3