diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-02-06 12:04:00 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-02-06 12:04:00 +0100 |
| commit | 2f428f1415fcbd3700def0f513b30a4818b6e39d (patch) | |
| tree | 8ea68f0e4fb6fd8047c64ca28603e6335af6fdc2 /string/string.tex | |
| parent | a66f9b1434c454087019461c23d341786ca5d195 (diff) | |
Adding an Aho-Corasick automaton for string multimatching.
Diffstat (limited to 'string/string.tex')
| -rw-r--r-- | string/string.tex | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/string/string.tex b/string/string.tex index 0fddb86..d4180c6 100644 --- a/string/string.tex +++ b/string/string.tex @@ -3,6 +3,9 @@ \subsection{\textsc{Knuth-Morris-Pratt}-Algorithmus} \lstinputlisting{string/kmp.cpp} +\subsection{\textsc{Aho-Corasick}-Automat} +\lstinputlisting{string/ahoCorasick.cpp} + \subsection{\textsc{Levenshtein}-Distanz} \lstinputlisting{string/levenshtein.cpp} |