Asta e un alt dezavantaj al Borlandului, pt olimpici...

Nu stiu de ce m-a facut sa rad postul tau  (mi-am imaginat brusc un profesor "compiland" cu Borland o lucrare scrisa de la bac). Daca pt schimbarea compilarii de pe Borland la olimpiada se mai poate face ceva concret, pt schimbarea mentalitatilor a sute de profesori din tara, chiar nu stiu ce sa zic. Una e sa instalezi linux pe un comp, alta e sa-l instlezi la cineva in cap. (Bad joke, I know, ma scuzati, aberez si eu de la caldura...  )

Ar putea cineva sa-mi explice ideea pentru rezolvarea cu suffix arrays? Am gasit pe articolul cu siruri de sufixe cateva indicatii, unde se pomenea ceva de 2 cautari binare. Ce anume se cauta binar, cumva sufixele ce au ca prefix pe fiecare din cuvintele din lista de M? Si cum se face comparatia de prefixe, trebuie preprocesate si cele M cuvinte cu aceeasi metoda ca pentru sirul principal?
Multumesc anticipat 

e 3 din cate am inteles eu, adik lungimea celui mai lung sufix al primului care e prefix al celuilalt. Nu stiu exact ce intelegi tu prin distanta.

edited out, defapt asa vroiam sa spun 

Din cate am ineles eu, pentru un cuvant se iau toate sufixele exceptand cuvantul in sine...

Deci, distanta dintre "aaaa" si "aaaa" e 3, nu 4.
Si totusi, chestia asta nu e specificata in enunt.

tot aceleasi rezultate 
acum sunt sigura ca gresesc undeva din neatentie

asa primesc si eu
off.. problema asta imi mananca nervii

help much needed...
Am implementat un Kruskal pt determinarea costului initial apoi pt celelalte K muchii, daca nu erau deja in APM, am verificat care este muchia cu costul maxim din ciclul format, si daca era cazul, o scoteam din lista si o adaugam pe cea noua. Am incercat si pe cateva teste de-ale mele si mi-a dat bine, pur si simplu nu-mi dau seama de ce iau doar 10 puncte. Am vreo greseala in gandire sau imi scapa vreun caz? De precizat ca muchiile pe care le scot din lista nu le sterg din lista, ci le setez ca de nefolosit.

Cum se calculeaza secventa Sprague - Grundy pentru problema asta? Sa construiesc un graf nu prea e practic, iar ideea cu functia mex m-a cam lasat in ceata...

merci 

am citit un post mai vechi despre o implementare cu deque... oare ar putea cineva sa explice putin ideea? din fragmentul acela de cod nu prea am inteles cum functioneaza..

merci  .. la primul test nu-mi afiseaza decat 12, but i'm working on it

sunt destul de nedumerita, am calculat pt fiecare nod subarborele cu radacina in nodul respectiv si suma distantelor maxima, si apoi am ales nodurile cu sume minime... in timp intra, exemplul de pe site merge, merg si cateva cazuri facute de mine, chiar nu reusesc sa-mi dau seama ce am gresit... oare nu e buna ideea de rezolvare?

Hmmm....am facut flux-ul si cele 2 DF()-uri, insa iau TLE pe testul 8. Este vreun caz special?

same here  ... would appreciate a hint