blob: 854b05ae016e0a59ecbd0ee8c92ca13966dbe431 (
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{Aho-Corasick}-Automat}
\lstinputlisting{string/ahoCorasick.cpp}
\subsection{Trie}
\lstinputlisting{string/trie.cpp}
\subsection{Suffix-Array}
\lstinputlisting{string/suffixArray.cpp}
\subsection{Suffix-Automaton}
\lstinputlisting{string/suffixAutomaton.cpp}
\subsection{Longest Common Subsequence}
\lstinputlisting{string/longestCommonSubsequence.cpp}
|