který je ze~v¹ech vrcholù nejdel¹ím vlastním suffixem slova~$\pi$.
\s{Pozorování:} Zpìtné hrany jsme sice zavedli stejnì obecnì, jako se to dìlá
-pøi konstrukci vyhledávacích automatù podle Aha a McCorasickové, ale v~na¹em
+pøi konstrukci vyhledávacích automatù podle Aha a Corasickové \cite{ahomcc}, ale v~na¹em
pøípadì se \<back> pro vnitøní vrcholy chová daleko jednodu¹eji (a~na ¾ádné
jiné ho potøebovat nebudeme): pokud je $\pi$ vnitøní vrchol, musí to být
vìtvící podslovo, a~tím pádem ka¾dé jeho zkrácení zleva musí být také vìtvící
pages={277--278},
year={1978}
}
+
+@article{ ahomcc,
+ title={{Efficient string matching: an aid to bibliographic search}},
+ author={Aho, A.V. and Corasick, M.J.},
+ journal={Communications of the ACM},
+ volume={18},
+ number={6},
+ pages={333--340},
+ year={1975},
+ publisher={ACM Press New York, NY, USA}
+}