Discussion @ 1423. String Tale @ Timus Online Judge

Help!!! I have Time limit exceded on 8 test!!!

Posted by Liceum#64_Yurik 23 Jun 2006 08:59

Help!!! I have Time limit exceded on 8 test!!!

[code deleted]

Edited by moderator 23.06.2006 17:16

You have O(n^2) algo. You should write O(n)

Posted by Alexey 23 Jun 2006 12:12

I wrote Knut_Morris_Pratt algo O(n+m), but WA#8. What's wrong with test#8?

Posted by Alexey 23 Jun 2006 13:04

Re: Help!!! I have Time limit exceded on 8 test!!!

Posted by Aytbaev Madiyar TKTL 23 Oct 2006 08:51

I have also time limid at #8 test!

Re: Help!!! I have Time limit exceded on 8 test!!!

Posted by [WA] 29 May 2007 02:46

I had TLE too. But i found some hint. I use KMP too. Bug is not in algo.

Re: Help!!! I have Time limit exceded on 8 test!!!

Posted by Denis 9 Nov 2007 17:21

Do NOT use string in your programs, especially operator '+'. It is VERY slow. Use char.

Edited by author 09.11.2007 18:16

Re: Help!!! I have Time limit exceded on 8 test!!!

Posted by Vukasin 1 Jun 2008 07:42

Someone knows what is that test?
give me some tests please...

Discussion of Problem 1423. String Tale