From b023df0131aade440e6bf072727840cb6b0ac5c7 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 19 Dec 2006 18:27:33 +0100 Subject: [PATCH] TODO --- 9-suffix/9-suffix.tex | 1 + 1 file changed, 1 insertion(+) diff --git a/9-suffix/9-suffix.tex b/9-suffix/9-suffix.tex index e375140..7045e3e 100644 --- a/9-suffix/9-suffix.tex +++ b/9-suffix/9-suffix.tex @@ -167,6 +167,7 @@ a v \:Dopoèítáme $L_2$: Stejným trikem jako $A_2$ -- pokud jsou první písmena rùzná, je spoleèný prefix prázdný, jinak má délku $1+{\rm LCP}(\sigma_0[i+1:{}],\sigma_0[j+1:{}]) = \min_{i+1\le k< j+1} L_0[k]$. To zvládneme v~konstantním èase na~operaci pomoci datové struktuy pro intervalová minima. +\todo{Ta je a¾ v~následující kapitole, co¾ není pìkné.} \:$A_0,A_1,A_2\buildrel merge\over\longrightarrow A$ -- sléváme tøi setøidìné posloupnosti, tak¾e staèí umìt prvky libovolných dvou posloupností v~konstantním èase porovnat: -- 2.39.2