m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-11 13:47:42 +0100
committerMarcin Chrzanowski <mc370754@students.mimuw.edu.pl>2021-12-11 13:47:42 +0100
commitf0e2ece5d1d6067ecefcfb7b12cf6f579b24c71c (patch)
tree66bf3a633dffa11cbfd32eb5ea67b715a0a1c4ba
parent0fe30fc2bafc5cb7c04806b29bb84634daba451d (diff)
Fix set name typo
-rw-r--r--mgr.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/mgr.tex b/mgr.tex
index fe6aaec..890edc7 100644
--- a/mgr.tex
+++ b/mgr.tex
@@ -939,7 +939,7 @@ $W'$. We want to show the same is true when $j - i \leq k$. Take $w_i$ and $w_j$
with $j - i = k$. Consider the triple $w_i$, $w_{i+1}$, $w_j$. By Observation
\ref{infix-observation}, $LCA(w_i, w_j)$ is equal to $LCA(w_i, w_{i+1})$ or
$LCA(w_{i+1}, w_j)$. By the induction assumption, we already know both of these
-are in $W$, thus showing $W'$ is LCA closed and finishing the proof of Lemma
+are in $W'$, thus showing $W'$ is LCA closed and finishing the proof of Lemma
\ref{lca-lemma}
\section{Computing root states of parts}