Hertz Posted August 10, 2009 Report Posted August 10, 2009 In primul milion de cifre, care e cea mai lunga secventa repetata? Quote
CyberWolf08 Posted August 10, 2009 Report Posted August 10, 2009 Am gasit 756130190263(12 caractere) ca fiind cea mai lunga secventa ce se repeta.Postez sursa mai tarziu ca vreau sa o optimizez Quote
CyberWolf08 Posted August 10, 2009 Report Posted August 10, 2009 Nu mai postez sursa mea ca dureaza aproximativ 20sec executia. Iata totusi dupa ce m-am inspirat si cam cum ar trebui sa arate LearnRuby.com: Longest Non-Overlapping Repeated Substring(numai 5 sec executia) Quote