Fórum studentů MFF UK

Zkouška 23. 1. 2019 1) normální forma slova (nevím, jak přesně znělo zadání, ale asi s jakou složitostí se dá zjistit), 2) využití sufixového pole pro pattern matching - popsat pomocí pseudokódu 3) Ukkonen-Meyers - hlavní myšlenka U jedničky jsem zběžně popsala, že se to získává z border arraye pomo...

Dodala bych, že prefixů mohlo být na vstupu hodně (jeden na řádek) a soubory se měly vypisovat s plnou cestou. Forstovi vadilo, když někdo opakovaně kontroloval příslušnost do skupin (ta se má zjistit jednou na začátku), opakovaně volal nějaké příkazy (např. ls -l, file), když by mu je stačilo zavol...