CSES
  • Time limit: 0.00 s
  • Memory limit: MB

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]