From 78371d09155093cdad6548a8233bfaea86ecafb1 Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 4 May 2026 20:12:32 +0200
Subject: fix wildcard matching

---
 content/string/string.tex | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

(limited to 'content')

diff --git a/content/string/string.tex b/content/string/string.tex
index bedabfb..1c1c687 100644
--- a/content/string/string.tex
+++ b/content/string/string.tex
@@ -23,11 +23,11 @@
 	Gegeben zwei strings $A$ und $B$,$B$ enthält $k$ \emph{wildcards} enthält. Sei:
 	\begin{align*}
 		a_i&=\cos(\alpha_i) + i\sin(\alpha_i) &\text{ mit } \alpha_i&=\frac{2\pi A[i]}{\Sigma}\\
-		b_i&=\cos(\beta_i) + i\sin(\beta_i) &\text{ mit } \beta_i&=\begin{cases*}
-			\frac{2\pi B[\abs{B}-i-1]}{\Sigma} & falls $B[\abs{B}-i-1]\in\Sigma$ \\
+		b_i&=\begin{cases*}
+			\cos(\beta_i) - i\sin(\beta_i) & falls $B[\abs{B}-i-1]\in\Sigma$ \\
 			0 & sonst
-		\end{cases*}
-	\end{align*}
+		\end{cases*}&\text{ mit } \beta_i&=\frac{2\pi B[\abs{B}-i-1]}{\Sigma}
+	\end{align*} 
 	$B$ matcht $A$ an stelle $i$ wenn $(b\cdot a)[|B|-1+i]=|B|-k$.
 	Benutze FFT um $(b\cdot a)$ zu berechnen.
 \end{algorithm}
-- 
cgit v1.2.3