\: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: