summaryrefslogtreecommitdiff
path: root/string/string.tex
diff options
context:
space:
mode:
authorPaul Jungeblut <s_jungeb@i08pc57.atis-stud.uni-karlsruhe.de>2014-11-22 13:03:04 +0100
committerPaul Jungeblut <s_jungeb@i08pc57.atis-stud.uni-karlsruhe.de>2014-11-22 13:03:04 +0100
commitf1b3e645381d9b8ea8197fb1473f115de2ee8f96 (patch)
tree3bd28497e0dcbb025a9a740fbf441932ea927fd2 /string/string.tex
parent9fe234e7181b1cad9652655e674e7f9f821814b7 (diff)
adding string chapter
Diffstat (limited to 'string/string.tex')
-rw-r--r--string/string.tex13
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}