Ukkonenuv algoritmus: Zminena reprezentace referencnich paru pomoci indexu.

[ga.git] / 10-suffix / 10-suffix.tex

diff --git a/10-suffix/10-suffix.tex b/10-suffix/10-suffix.tex
index 7fecdfcdda34f28bd58435570cd83f9ac592fb53..d3590c7762492025031f4673b0f8c51414a2744f 100644 (file)
--- a/10-suffix/10-suffix.tex
+++ b/10-suffix/10-suffix.tex
@@ -278,7 +278,8 @@ abychom um
 \s{Definice:} {\I Referenèní pár} je dvojice $(\pi,\tau)$, v~ní¾ $\pi$ je vrchol
 stromu a $\tau$ libovolné slovo. Tento pár popisuje slovo $\pi\tau$. Referenèní
 pár je {\I kanonický,} pokud neexistuje hrana vedoucí z~vrcholu $\pi$ s~nálepkou,
-která by byla prefixem slova~$\tau$.
+která by byla prefixem slova~$\tau$. Navíc $\tau\subseteq\sigma$, tak¾e si~$\tau$
+staèí pamatovat jako dvojici indexù v~$\sigma$.
 
 \s{Pozorování:} Ke~ka¾dému slovu existuje právì jeden kanonický referenèní pár,
 který ho popisuje. V¹imnìte si, ¾e je to ze~v¹ech referenèních párù pro toto slovo