]> mj.ucw.cz Git - ga.git/commitdiff
TODO
authorMartin Mares <mj@ucw.cz>
Tue, 19 Dec 2006 17:27:33 +0000 (18:27 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 19 Dec 2006 17:27:33 +0000 (18:27 +0100)
9-suffix/9-suffix.tex

index e3751408cad54eef5baeb0482a4274a33aa1a26a..7045e3e672e93afd2bd3c7fefbd3c7516927b767 100644 (file)
@@ -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: