Skip to content

Commit 8739a1f

Browse files
shaan1337jakobkogler
authored andcommitted
Fix typo in prefix-function.md (#490)
1 parent 18caa6e commit 8739a1f

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/string/prefix-function.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -225,7 +225,7 @@ As a result, it turns out that all blocks are equal, therefore we can compress t
225225
226226
Of course we still need to show that this is actually the optimum.
227227
Indeed, if there was a smaller compression than $k$, than the prefix function at the end would be greater than $n - k$.
228-
Therefore $k$ has is really the answer.
228+
Therefore $k$ is really the answer.
229229
230230
Now let us assume that $n$ is not divisible by $k$.
231231
We show that this implies that the length of the answer is $n$.

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy