diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-15 00:58:10 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-15 00:58:10 +0200 |
| commit | 53d83644c3bf9c37152aadee500e5e9bdb0514e1 (patch) | |
| tree | 0d25f424aad134a2061f48c991845cec1801fabd /string/string.tex | |
| parent | e6d20a2e8f4044b12fc4fc814c11d9a54522cf3c (diff) | |
Adding code for a suffix automaton doing longest common substring queries in linear time.
Diffstat (limited to 'string/string.tex')
| -rw-r--r-- | string/string.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/string/string.tex b/string/string.tex index 16ad30a..854b05a 100644 --- a/string/string.tex +++ b/string/string.tex @@ -12,8 +12,8 @@ \subsection{Suffix-Array} \lstinputlisting{string/suffixArray.cpp} -\subsection{Longest Common Substring} -\lstinputlisting{string/LCSubstring.cpp} +\subsection{Suffix-Automaton} +\lstinputlisting{string/suffixAutomaton.cpp} \subsection{Longest Common Subsequence} \lstinputlisting{string/longestCommonSubsequence.cpp} |