Discussion @ 1269. Obscene Words Filter @ Timus Online Judge

svr WA12 [3] // Problem 1269. Obscene Words Filter 11 Jan 2008 09:31

Let we have bad word with space: nice day.
Can this word be situated in the text in different rows:
aaaaaaaaaaanice
dayaaaaaaaaaaaa

Blum Re: WA12 [1] // Problem 1269. Obscene Words Filter 21 Aug 2008 22:40

I have WA12 too. I'm using Aho-Korasick and expect TL )) But it's WA and I have no idea :[. I tried to concat all strings into one with and without adding a space bar, but still WA12. Help, please who has AC.

Edited by author 21.08.2008 22:41

Blum Re: WA12 // Problem 1269. Obscene Words Filter 22 Aug 2008 00:02

Hmm. Now I've passed test 12 and got TL26
and the tricky test is something like this:
2
abc
b
1
abc
//////
the answer is 1 1 and my program gave 1 2. So...
Now what can I do with TL26?

svr Re: WA12 // Problem 1269. Obscene Words Filter 10 Jun 2009 22:25

Ac now
All situations are discussed in forum.
Tricky tests are absent.
Troubles was due to not full understanding
great Knut recursion in building of fail function
in Aho-Corasic Tree.

Discussion of Problem 1269. Obscene Words Filter