Обсуждение @ 1423. Басня о строке @ Timus Online Judge

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

Послано Liceum#64_Yurik 23 июн 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)

Послано Alexey 23 июн 2006 12:12

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

Послано Alexey 23 июн 2006 13:04

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

Послано Aytbaev Madiyar TKTL 23 окт 2006 08:51

I have also time limid at #8 test!

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

Послано [WA] 29 май 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!!!

Послано Denis 9 ноя 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!!!

Послано Vukasin 1 июн 2008 07:42

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

Обсуждение задачи 1423. Басня о строке