Discussion @ 1861. Graveyard in Deyja @ Timus Online Judge

WA 35

Posted by MOPDOBOPOT (USU) 24 Sep 2011 16:04

Need for some tests :(

Edited by author 24.09.2011 16:05

Re: WA 35

Posted by 72VanVector[SevNTU] 24 Sep 2011 17:24

me 2

Re: WA 35

Posted by 72VanVector[SevNTU] 24 Sep 2011 17:26

Was using simple algorithm. complexity O((n - m + 1) * m). WA 35

Re: WA 35

Posted by Yermak 24 Sep 2011 19:44

Try this:
?????ab
abab

Ans - 2.

Re: WA 35

Posted by 72VanVector[SevNTU] 24 Sep 2011 20:53

Thanks... not too much exp in string algo(

Does it suppose some KMP-algo modification?

Edited by author 24.09.2011 20:56

Re: WA 35

Posted by Try_to_try 24 Sep 2011 21:24

My program passed this test but still gets WA 35 :(

Re: WA 35

Posted by Pavel Kovalenko 27 Sep 2011 16:58

Your DP is wrong. I also got WA 35 in my first solution.

Discussion of Problem 1861. Graveyard in Deyja