I use map<int,string> why it got MLE 5????

Edited by author 25.10.2008 18:30

In maxitest length of the string may be as large as 10*2^100 =)

so and what kind of problems it is????

Dynamic programming

really??
I can't imagine how it could be solve with the help of dynamic....
could you tell me your idea????

for each DNA you must store number of occurences Godzilla's DNA in it, and prefix and suffix of this DNA, which length is less by one, than Godzilla's DNA s length. with this information you can easily compute next DNA

Edited by author 27.10.2008 16:41

Thank you!!! Now AC :) !!!

MOiAIS    1646    Java    Memory limit exceeded    5    0.125    40 330 КБ

My program used 40 MB, but restrictions - 64 MB. Why MLE?