Afişează mesaje
|
Pagini: [1]
|
2
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 428 Ghicit
|
: Aprilie 24, 2008, 08:32:32
|
Obtinem sirul sortat de sufixe in O(n lg n), dupa care cautam pozitia in care fiecare pereche de sufixe consecutive difera (folosind functia lcp) si adunam la solutie restul caracterelor Poate sa clarifice cineva explicatia asta? E luata din articolul cu suffix arrays si nu prea inteleg care-i faza cu pozitia in care fiecare pereche de sufixe consecutive difera... 
|
|
|
12
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 337 Ograzi
|
: Martie 06, 2007, 10:23:38
|
Pai caut (pe scurt) x>=ograda si x<=ograda+latime , analog pt y  ; m-am uitat peste solutia oficiala dar la linii de baleiere si hashuri m-am pierdut  Si eu am facut aceeasi chestie si tot 40 am luat...incearca un test de forma 3 2 2 2 2 2 1 6 4 5 5 2 2 7 In mod normal ar trebui sa iti pice, deoarece oaia de coordonate (2, 7) are acelasi x cu o ograda din care nu face parte si o omiti la cautare...
|
|
|
|