Viikon 15 aiheena on merkkijonoalgoritmit. Kannattaa lukea KKKK luku 26.

Vihjeitä tehtäviin

Esiintymät

[hint]Käytä esim. Z-algoritmia tai KMP:ta tai merkkijonohajautusta[/hint]

Kierto

[hint]Tehtävän voi palauttaa ongelmaan, jossa kysytään onko toinen sana toisen osajono[/hint]

Toisto

[hint]Hashauksella ja binäärihaulla saa O(n log^2 n) ratkaisun[/hint]

Jakso

[hint]Z-algoritmi tai hashaus toimii[/hint]

Autocomplete

[hint]Tehtävä on trien implementointi ja muutaman jutun esilaskeminen[/hint]