Pagini: 1 [2]   În jos
  Imprimă  
Ajutor Subiect: 106 Prefix  (Citit de 8698 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #25 : Aprilie 16, 2009, 15:52:04 »

Am scos O(N), fara KMP. Initial mi s-a parut bulaneala, si nu ma asteptam sa ia 100 (in ciuda faptului ca nu am gasit teste pe care sa nu mearga). Dar acum cred ca este corecta solutia. In mare, o stare este definita de i, L si bst[ i ] . i e pozitia curenta, L este lungimea perioadei (acel P din enunt), iar bst[ i ] este nr de caractere care au fost puse la sfarsitul prefixului 1...i, din cele L ale perioadei. Si fac asa: daca s[ i ] == s[ i - L ], atunci bst[ i ] = bst[ i - 1 ] + 1, altfel bst[ i ] = 0 si L = i. De asemenea, daca cumva bst[ i ] == L, atunci fac bst [ i ] = 0. A mai rezolvat cineva asemanator ?  Think
Memorat
Cristian1997
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #26 : Iunie 28, 2016, 18:40:34 »

Imi poate explica cineva de ce aceasta sursa ia TLE pe testul 8?
Multumesc
Memorat
Djok
Client obisnuit
**

Karma: 10
Deconectat Deconectat

Mesaje: 71



Vezi Profilul
« Răspunde #27 : Iunie 28, 2016, 18:43:05 »

Adauga ios_base::sync_with_stdio(0);
mai jos de deschiderea fișierelor.
Memorat
Cristian1997
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #28 : Iunie 28, 2016, 19:10:57 »

N-a mers: http://www.infoarena.ro/job_detail/1722780
Memorat
Pagini: 1 [2]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines