Discussion @ 1269. Obscene Words Filter @ Timus Online Judge

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

Posted by snake 20 Feb 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"

Posted by snake 20 Feb 2007 14:47

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

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

Posted by snake 21 Feb 2007 15:55

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

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

Posted by AXIS 24 Feb 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"

Posted by Denis Koshman 25 Aug 2008 15:15

BTW, it's Aho-Corasick :)

Discussion of Problem 1269. Obscene Words Filter