Content-Length: 266503 | pFad | http://github.com/cp-algorithms/cp-algorithms/commit/f25a3e58a46485bb62a7e274e9cdf66f9e738761

92 Fix indices of Gray strings in prefix function · cp-algorithms/cp-algorithms@f25a3e5 · GitHub
Skip to content

Commit f25a3e5

Browse files
committed
Fix indices of Gray strings in prefix function
1 parent c06229b commit f25a3e5

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

src/string/prefix-function.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -313,9 +313,9 @@ We have to compute the number of occurrences of $s$ in the $k$-th Gray string.
313313
Recall that Gray's strings are define in the following way:
314314
$$\begin{align}
315315
g_1 &= "a"\\\\
316-
g_1 &= "aba"\\\\
317-
g_1 &= "abacaba"\\\\
318-
g_1 &= "abacabadabacaba"
316+
g_2 &= "aba"\\\\
317+
g_3 &= "abacaba"\\\\
318+
g_4 &= "abacabadabacaba"
319319
\end{align}$$
320320
321321
In such cases even constructing the string $t$ will be impossible, because of its astronomical length.

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: http://github.com/cp-algorithms/cp-algorithms/commit/f25a3e58a46485bb62a7e274e9cdf66f9e738761

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy