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)