Discussion @ 1269. Obscene Words Filter @ Timus Online Judge

uu_Innk I had a MLE 7 test - I split the tree into 3 parts - Accepted 0.593 [2] // Problem 1269. Obscene Words Filter 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

Alex Movsessian Re: I had a MLE 7 test - I split the tree into 3 parts - Accepted 0.593 [1] // Problem 1269. Obscene Words Filter 24 Jul 2012 23:01

sorry its late, but can you elaborate please ?

Mahilewets Re: I had a MLE 7 test - I split the tree into 3 parts - Accepted 0.593 // Problem 1269. Obscene Words Filter 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