diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2026-05-04 21:21:36 +0200 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2026-05-04 21:21:36 +0200 |
| commit | 75c28c0e83c085540084ef82f7a5ba9a5ae72cf6 (patch) | |
| tree | 301c13a9bdf35313248063facbdbe48ba94d7cd5 /content | |
| parent | 85a7c59a03ee838cc05a60650445e2f0ab65aa7c (diff) | |
| parent | 78371d09155093cdad6548a8233bfaea86ecafb1 (diff) | |
Diffstat (limited to 'content')
| -rw-r--r-- | content/string/string.tex | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/content/string/string.tex b/content/string/string.tex index 5560cc9..d8fcf29 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} |
