diff options
| author | Paul Jungeblut <s_jungeb@i08pc57.atis-stud.uni-karlsruhe.de> | 2014-11-22 13:03:04 +0100 |
|---|---|---|
| committer | Paul Jungeblut <s_jungeb@i08pc57.atis-stud.uni-karlsruhe.de> | 2014-11-22 13:03:04 +0100 |
| commit | f1b3e645381d9b8ea8197fb1473f115de2ee8f96 (patch) | |
| tree | 3bd28497e0dcbb025a9a740fbf441932ea927fd2 /string/string.tex | |
| parent | 9fe234e7181b1cad9652655e674e7f9f821814b7 (diff) | |
adding string chapter
Diffstat (limited to 'string/string.tex')
| -rw-r--r-- | string/string.tex | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/string/string.tex b/string/string.tex new file mode 100644 index 0000000..1335c4a --- /dev/null +++ b/string/string.tex @@ -0,0 +1,13 @@ +\section{Strings} + +\subsection{\textsc{Knuth-Morris-Pratt}-Algorithmus} +\lstinputlisting{string/kmp.cpp} + +\subsection{Trie} +\lstinputlisting{string/trie.cpp} + +\subsection{Suffix-Array} +\lstinputlisting{string/suffixArray.cpp} + +\subsection{Longest Common Substring} +\lstinputlisting{string/LCSubstring.cpp} |
