Discussion @ 1269. Obscene Words Filter @ Timus Online Judge

I had a MLE 7 test - I split the tree into 3 parts - Accepted 0.593

Posted by uu_Innk 30 Jul 2011 00:43

I had a MLE 7 test - I split the tree into 3 parts
And choose the best 3 answers
Accepted 0.593 !!!!

-------------------------
Enough for the division into 2 parts

Edited by author 30.07.2011 10:18

Re: I had a MLE 7 test - I split the tree into 3 parts - Accepted 0.593

Posted by Alex Movsessian 24 Jul 2012 23:01

sorry its late, but can you elaborate please ?

Re: I had a MLE 7 test - I split the tree into 3 parts - Accepted 0.593

Posted by Mahilewets 7 Jul 2017 21:04

I suppose he divided obscene words in three parts.
Then did Aho - Corasick string matching algorithm for each of the parts separately.

Edited by author 07.07.2017 21:05

Discussion of Problem 1269. Obscene Words Filter