Subtask 1 (10 puncte): M = 0 (Feedback testul 1)
Subtask 2 (20 puncte): N ≤ 1000, M ≤ 2000 (Feedback testul 2)
Subtask 3 (30 puncte): N ≤ 105
Subtask 4 (40 puncte): Restricţii iniţiale (Feedback testele 7 si 8 )

Pe subtask-ul 3 nu avem feedback?

iau 50 de pct cu wa pe testele 3,4,6,7,8
procedez in felul urmator:
calculez cel mai lung prefix care e sufix al cuvantului precedent pentru fiecare pereche de bucati(inclusiv pentru fiecare bucata si ea insasi) iar apoi fac o dinamica in O(n^3) care arata cam asa:
best[ i ][ j ]=min(best[ i-1 ][ l ]+cost[ l ][ j ]),unde best[ i ][ j ]=lungimea minima cu care scriu i bucati si ultima bucata are nr de ordine j
                                                                       cost[ i ][ j ]=lugimea prefixului maximal al lui j care este sufix al lui i
daca cineva m-ar putea ajuta as fi recunoscator  

[Later edit] dupa cateva ore de debug mi-am dat seama ca greseam KMP-ul

prin suma xor se intelege a^b^c...?

in cazul in care exista mai multe solutii optime se poate afisa oricare?

mersi frumos pentru ajutor chiar daca nu mai are aceasi $valoare$ macar acum merge:))

Salut mi-ar putea spune si mie cineva de ce iau eroare de compilare http://www.infoarena.ro/job_detail/1423069 fiindca eu chiar nu-mi dau seama ce nu e bine 

pt 50.000000 240.000000 nu ar trebui sa fie 0 pt ca 50.000000=1:40 si 240.000000=0:40? 

numerele din sir sunt distincte 2 cate 2?

un test mai mare puteti pune?

mersi mult pentru explicatii am folosit bitset-ul si am luat 100 pct 

Incearca in loc de
Cod:
bool a[500004];
asta :
Cod:
bitset<1000001>a
Si trebuie inclus headerul <bitset>; .

imi poate explica si mie cineva ce face o astfel de secventa?

e ok mi-am dat seama unde greseam 

ar putea exista cazuri particulare la problema asta?