771 Per

[•filipb]

Aici puteti discuta despre problema Per.

[•vlad_D]

voi cam ce complexitati aveti? eu am N^2 (bine N * (N/K)).. da iau numa 4 teste.. restu TLE...

[•devilkind]

Si eu am aceeasi complexitate. Daca faci cu hash incearca nu mai faci modulo, baga unsigned int si faci modulo din overflow.

[•filipb]

Merge si fara hash in O(N^2), care ia 100.

[zombie_tester_2]

cat va da pt :

Cod:

383 2
concursuljuniorchallengeunconcursmarcainfoarenaajunsdejalaeditiaadouasevadesfasuraonlinesambataiuliepaginaconcursuluisegasesteaicicastigatoriiconcursuluicaresunteleviinciclulprimarsaugimnazialvorprimicateuntricouinfoarenavainvitamsaparticipatiinsapetotideoarecesubiectelesuntcuadevaratprovocatoaremultsuccescelorcarevorparticipasinuuitatisavainscrietidacadoritisavisemodificeratingul

[•filipb]

Mie imi da 9.

[zombie_tester_2]

Si mie imi da tot 9.

Fac cu funcita prefix de la KMP si iau 4 incorecte....chiar nu imi dau seama dc. As fi foarte recunoscator daca m-ar putea ajuta cineva

[•vlad_D]

pt devilkind:  mersi de jmenu cu unsigned.. chiar nu mi-a venit in cap.. acu am luat 100
eu insa nu bag nika in hash.. ci numa folosesc functia de hash.. pentru sir... mc inca odata

[Later Edit] Lol ce tot dati minus la karma.. celor d'p'aci... hai uite ma doare in cot de carma...  hai dati cu minus mult.. pana ce face overflow si ajung pe maxim pozitiv

[•Robytzza]

Cat va da pentru:
6 3
aaaaaa
L.E: Am intrebat deoarece nu intelesesem enuntul f bine

[•devilkind]

Cat va da pentru:
6 3
aaaaaa

5

Vezi ca poti sa iti faci un brute-force care sa iti rezolve astfel de teste sa vezi cat da.

[•PlayLikeNeverB4]

Cum se foloseste hash-ul aici? Am incercat ca si in articolul cu solutii (cu numere prime), cu puteri ale lui 26, tot felul, dar tot am 3 WA.