Skip to content

Commit f6827ea

Browse files
authored
fixed typo
1 parent b0b5d8b commit f6827ea

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/string/z-function.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ In other words, $z[i]$ is the length of the longest common prefix between $s$ an
77

88
**Note.** In this article, to avoid ambiguity, we assume $0$-based indexes; that is: the first character of $s$ has index $0$ and the last one has index $n-1$.
99

10-
The first element of Z-functions, $z[0]$, is generally not well defined. In this article we will assume it is zero (although it doesn't change anything in the algorithm implementation).
10+
The first element of Z-function, $z[0]$, is generally not well defined. In this article we will assume it is zero (although it doesn't change anything in the algorithm implementation).
1111

1212
This article presents an algorithm for calculating the Z-function in $O(n)$ time, as well as various of its applications.
1313

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