Tämä viikko jatkuu merkkijonoalgoritmien merkeissä. Uusia asioita ovat trie-rakenne sekä suffiksitaulukko. KKKK:n luvuista 6.5 ja 33 on apua tehtävissä.

Vinkit

Palindromi

[hint]Tarkastelemalla tekstiä oikein ja väärin päin voit merkkijonohajautuksen avulla tarkistaa vakioajassa, onko tekstin alimerkkijono palindromi. Jos tekstissä on palindromi, jonka keskikohta on $i$, myös kaikki lyhemmät alimerkkijonot, joiden keskikohta on $i$, ovat palindromeja.[/hint]

Ohjelmointikieli

[hint]Säilytä sanoja triessä. Ylläpidä jokaisen trien alipuun sisältämien sanojen lukumäärää.[/hint]