summaryrefslogtreecommitdiff
path: root/string/string.tex
blob: 0fddb86d5d69fbcc8390fe0c8b754865f8d7061c (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
\section{Strings}

\subsection{\textsc{Knuth-Morris-Pratt}-Algorithmus}
\lstinputlisting{string/kmp.cpp}

\subsection{\textsc{Levenshtein}-Distanz}
\lstinputlisting{string/levenshtein.cpp}

\subsection{Trie}
\lstinputlisting{string/trie.cpp}

\subsection{Suffix-Array}
\lstinputlisting{string/suffixArray.cpp}

\subsection{Longest Common Substring}
\lstinputlisting{string/LCSubstring.cpp}

\subsection{Longest Common Subsequence}
\lstinputlisting{string/LCSubSequence.cpp}