Nejdelší společné podslovo
Naimplementovat hledání nejdelšího společného podslova
dvou zadaných řetězců jednak pomocí suffixových stromů
(libovolná kontrukce v lineárním čase), jednak pomocí
hešování (na přednášce byl algoritmus s průměrnou složitostí
N log N) a jejich porovnání.
Zpět