From 60badde5c415d9bbdf4dd5ca451457aa17ec30fe Mon Sep 17 00:00:00 2001 From: Joaquin Garmendia Cabrera Date: Fri, 6 Apr 2018 11:34:16 -0500 Subject: [PATCH] Fixing Typo --- src/string/prefix-function.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/string/prefix-function.md b/src/string/prefix-function.md index a32e89898..2ba71a9f8 100644 --- a/src/string/prefix-function.md +++ b/src/string/prefix-function.md @@ -132,7 +132,7 @@ We generate the string $s + \\# + t$, where $\\#$ is a separator that appear in Let us calculate the prefix function for this string. Now think about the meaning of the values of the prefix function, except for the first $n + 1$ entries (which belong to the string $s$ and the separator). By definition the value $\pi[i]$ shows the longest length of a substring ending in position $i$ that coincides with the prefix. -But in our case this is is nothing more than the largest block that coincides with $s$ and ends at position $i$. +But in our case this is nothing more than the largest block that coincides with $s$ and ends at position $i$. This length cannot be bigger than $n$ due to the separator. But if equality $\pi[i] = n$ is achieved, then it means that the string $s$ appears completely in at this position, i.e. it ends at position $i$. Just do not forget that the positions are indexed in the string $s + \\# + t$. 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