Обсуждение @ 1269. Антимат @ Timus Online Judge

It`s VERY strange....how can it be "Passed"

Послано snake 20 фев 2007 14:46

Please, look at this test

2
ab
cabdef
1
cabdfr

My program (which have WA#5) give answer: 1 2
But my friend`s program (which is AC) give: Passed
How it can be????? Very strange, maybe checker or tests are wrong?

Re: It`s VERY strange....how can it be "Passed"

Послано snake 20 фев 2007 14:47

Or maybe i didn`t understand problem???
CAn anybodu help me?

Re: It`s VERY strange....how can it be "Passed"

Послано snake 21 фев 2007 15:55

So...
Admins!!! Can you help me!?

Re: It`s VERY strange....how can it be "Passed"

Послано AXIS 24 фев 2007 21:07

It means only that your friend didn't use "unluck"
function in Aho-Korasik algorithm..

Re: It`s VERY strange....how can it be "Passed"

Послано Denis Koshman 25 авг 2008 15:15

BTW, it's Aho-Corasick :)

Обсуждение задачи 1269. Антимат