Обсуждение @ 1861. Кладбище в Дейе @ Timus Online Judge

WA 35

Послано MOPDOBOPOT (USU) 24 сен 2011 16:04

Need for some tests :(

Edited by author 24.09.2011 16:05

Re: WA 35

Послано 72VanVector[SevNTU] 24 сен 2011 17:24

me 2

Re: WA 35

Послано 72VanVector[SevNTU] 24 сен 2011 17:26

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

Re: WA 35

Послано Yermak 24 сен 2011 19:44

Try this:
?????ab
abab

Ans - 2.

Re: WA 35

Послано 72VanVector[SevNTU] 24 сен 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

Послано Try_to_try 24 сен 2011 21:24

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

Re: WA 35

Послано Pavel Kovalenko 27 сен 2011 16:58

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

Обсуждение задачи 1861. Кладбище в Дейе