Typesetting string section.

1 files changed, 6 insertions, 4 deletions

diff --git a/string/ahoCorasick.cpp b/string/ahoCorasick.cpp
index 1f604c2..c283f6f 100644
--- a/string/ahoCorasick.cpp
+++ b/string/ahoCorasick.cpp
@@ -1,11 +1,13 @@
-// Laufzeit: O(n + m + z), n = Suchstringlänge, m = Summe der Patternlängen, z = #Matches
+// Laufzeit: O(n + m + z), n = #Text, m = Summe #Pattern, z = #Matches
 // Findet mehrere Patterns gleichzeitig in einem String.
 // 1) Wurzel erstellen: vertex *automaton = new vertex();
 // 2) Mit addString(automaton, s, idx); Patterns hinzufügen.
 // 3) finishAutomaton(automaton) aufrufen.
-// 4) Mit automaton = go(automaton, c) in nächsten Zustand wechseln. DANACH: Wenn patterns-Vektor nicht leer
-//    ist: Hier enden alle enthaltenen Patterns.
-// ACHTUNG: Die Zahlenwerte der auftretenden Buchstaben müssen zusammenhängend sein und bei 0 beginnen!
+// 4) Mit automaton = go(automaton, c) in nächsten Zustand wechseln.
+//    DANACH: Wenn patterns-Vektor nicht leer ist: Hier enden alle
+//    enthaltenen Patterns.
+// ACHTUNG: Die Zahlenwerte der auftretenden Buchstaben müssen
+// zusammenhängend sein und bei 0 beginnen!
 struct vertex {
   vertex *next[ALPHABET_SIZE], *failure;
   char character;