ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1269. Obscene Words Filter

WA12
Posted by svr 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
Re: WA12
Posted by Blum 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
Re: WA12
Posted by Blum 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?
Re: WA12
Posted by svr 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.