From 2f428f1415fcbd3700def0f513b30a4818b6e39d Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 6 Feb 2016 12:04:00 +0100 Subject: Adding an Aho-Corasick automaton for string multimatching. --- string/string.tex | 3 +++ 1 file changed, 3 insertions(+) (limited to 'string/string.tex') 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} -- cgit v1.2.3