Discussion @ 1269. Obscene Words Filter @ Timus Online Judge

snake It`s VERY strange....how can it be "Passed" [4] // Problem 1269. Obscene Words Filter 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?

snake Re: It`s VERY strange....how can it be "Passed" [3] // Problem 1269. Obscene Words Filter 20 Feb 2007 14:47

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

snake Re: It`s VERY strange....how can it be "Passed" [2] // Problem 1269. Obscene Words Filter 21 Feb 2007 15:55

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

AXIS Re: It`s VERY strange....how can it be "Passed" [1] // Problem 1269. Obscene Words Filter 24 Feb 2007 21:07

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

Denis Koshman Re: It`s VERY strange....how can it be "Passed" // Problem 1269. Obscene Words Filter 25 Aug 2008 15:15

BTW, it's Aho-Corasick :)

Discussion of Problem 1269. Obscene Words Filter